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Algebraic problems and exercises for high school 



Foreword 



In this book, you will find algebraic exercises and problems, 
grouped by chapters, intended for higher grades in high schools or 
middle schools of general education. Its purpose is to facilitate 
training in mathematics for students in all high school categories, 
but can be equally helpful in a standalone work. The book can also 
be used as an extracurricular source, as the reader shall find 
enclosed important theorems and formulas, standard definitions 
and notions that are not always included in school textbooks. 
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Algebraic 


: problems and exercises for high school 


Notations 


= 


equality; 




inequality; 


E 


belongs to; 


<2 


doesn't belong to; 


c 


subset- 


3 


superset; 


u 


union; 


n 


intersection; 


0 


empty set; 


V 


(or) disjunction; 


A 


(and) conjunction; 


def 

p^q 


p equivalent with q ; 


n = { 0 , 1,2, 3, 4,...} 


natural numbers 


TL = {...,-2, -1,0, 1,2,...} 


integer numbers set- 


Q = {^| m, n G Z, n ^ 0} 


rational numbers set; 


R 


real numbers set- 


(C = (a + fci|a, G /?, i 2 = — 1} 


complex numbers set; 


4+ = {x G 4|x > 0},4 G {Z,Q,E}; 


= (y G 4|y < 0}, A G {Z,Q,E}; 


O 

'-V-' 

II 

r*-\ 

O 

14- 

N 

U J 
N 

II 

* 


& 

N 

UJ 


|x| 


absolute value of x E M; 


M 


integer part of x EE R; 


M 


fractional part of x E E, 




0 < {%} < 1; 


(a, b) 


pair with the first element a 




and the second element b 




(also called "ordered pair"); 
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(a, b, c) 


triplet with corresponding elements 
a, b, c ; 


A x B = {a, b\a E A, b E B} 


Cartesian product of set 
A and set B; 


A x B x C = { a,b,c\a e A,b e B,c £ C} 

Cartesian product of sets A,B,C ; 


E 


universal set; 


P(E ) = { X\X E E} 

dp f 


set of parts (subsets) of set E-, 



A = B <=> (V) xEE^xEA^xEB) 



equality of sets A and B-, 

def 

A Q B <£=> (V) x E E(x E A <=> x E i?) 

A is included in B; 



A\JB = {x e E\x e AV x E B} 


union of sets A and B ; 


AC\B = {x E E\x E A A x E B} 


intersection of sets A and in- 


A \ B = {x E E\x £ A A x <£ B] 


difference between sets A and B ; 


AAB = (A \ B) U (B \ A) 


symmetrical difference; 


C e (A) = A = E\A 


complement of set A relative to E ; 


aQAxB 


relation a defined on sets A and B ; 


f\A -> B 


function (application) defined on A 




with values in B ; 


D(f) 


domain of definition of function /: 


E(f) 


domain of values of function /. 
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1. Sets. Operations with sets 

1.1. Definitions and notations 

It is difficult to give an account of the axiomatic theory of sets at 
an elementary level, which is why, intuitively, we shall define a set as a 
collection of objects, named elements or points of the set. A set is 
considered defined if its elements are given or if a property shared by 
all of its elements is given, a property that distinguishes them from the 
elements of another set. Henceforth, we shall assign capital letters to 
designate sets: A, B, C, Y,Z, and small letters for elements in sets: 
a, b, c, ...,x,y,z etc. 

If a is an element of the set A, we will write a E A and we will 
read "a belongs to A " or "a is an element of A". To express that a is not 
an element of the set A, we will write a 0 A and we will read "a does 
not belong to A". 

Among sets, we allow the existence of a particular set, noted as 
0, called the empty set and containing no element. 

The set that contains a sole element will be noted with {a}. 
More generally, the set that doesn't contain other elements except the 
elements a lf a 2 , ... , a n will be noted by {a lf a 2 , ... , a n }. 

\fA is a set, and all of its elements have the quality P, then we 
will writer = {x\x verifies P] or A = (x|P(x)}and we will read: 11 A 
consists of only those elements that display the property P (for which 
the predicate P( x) is true). 11 

We shall use the following notations: 

N = {0, 1, 2, 3 , ... }-the natural numbers set; 

FT = (0,1, 2,3, ... }-the natural numbers set without zero; 

TL — {...,-2,— 1,0, 1,2, ...}-the integer numbers set; 

TL — {±1, ±2, ±3 ...}-the integer numbers set without zero; 

Q = {^| m,n E Z,n E N*}-the rational numbers set; 
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Q* = the rational numbers set without zero; 

R = the real numbers set; 

M* = the real numbers set without zero; 

R + = {x E R\x > 0}; i; = {xe R\x > 0}; 

C = {a + bi\a,b E R,i 2 = — 1} = the complex numbers set; 

C* = the complex numbers set without zero; 
m E {1, 2, ... , n} <=> m = 1 ,n; 

D(a) = {c E Z*|a • c} = the set of all integer divisors of number 

a e T] 

n(A) = \A\ = the number of the elements of finite set A. 

Note. We will consider that the reader is accustomed to the 
symbols of Logic: conjunction A (...and...), disjunction V (...or...), 
implication =>, existential quantification (3) and universal quantification 
(V). 

Let A and B be two sets. If all the elements of the set A are also 
elements of the set B, we then say that A is included in B, or that A is 
a part of B, or that A is a subset of the set B and we writer Q B. So 
A ^ B <^> (V)x(x E A => x E B). 

The properties of inclusion 

a. (V) A, A c A (reflexivity); 

b. (AQBABQC)=>AQC ( transitivity ); 

c. (V)40 ^ A. 

If A is not part of the setB, then we writer £ B, that is, A & 
B <=> (3)x(x £ A A x 0 5). 

We will say that the seti4 is equal to the set#, in shorts = B, 
if they have exactly the same elements, that is 

A = B A). 

The properties of equality 

Irrespective of what the sets ^4, B and C may be, we have: 

a. A = A (reflexivity)-, 

b. (A = B) =>(£? = A) (symmetry); 
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c. (A = B A B = C) => (A = C) ( transitivity ). 

With P(A) we will note the set of all parts of set A, in short 
X G P(A) <^> X c A. 

Obviously, 0, A G P(A). 

The universal set, the set that contains all the sets examined 
further, which has the containing elements 7 nature one and the same, 
will be denoted by E. 

Operations with sets 

Let A and B be two sets, 4, B E P(£). 

1. Intersection. 

A n B = [x e Efx e A a x e B}, 

i.e. 

xeAnB^(xeAAxeB), (1) 

x£4nB<=>(x£4Ax£B), (1') 

2. Union. 

A U B = {x E E\x E A V x E B], 
i.e. 

x E Al) B (x E AV x E B), (2) 

x£4uB<^>(x£4Vxg5) ( (2') 

3. Difference. 

A \ B = {x £ E\x £ A A x <£ B}, 

i.e. 

xe4\£?»(xe4Ax£B), (3) 

x £ A\B ^ (x <£ 4 V x e B), (3') 

4. The complement of a set. Let .4 E P(E ). The difference E \ 
A is a subset of E, denoted C E (A) and called "the complement of A 
relative to E", that is 

C e (A) = E\A = {xEE\x<£A}. 

In other words, 

x G C e (A ) <=> x £ A, (4) 

x g C e (A) <=> x E A. (4') 
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Properties of operations with sets 

AnA = A, All A = A (idempotent laws) 

AnB = BnA,Al)B = Bl)A (commutative laws) 

(A n B) n c = A n (B n C); 

(A U S) U C = A U (S U C) (associativity laws) 

A U (B n C) = (A U S) n 04 U C); 

A n (B U C) = (A n S) U (A n C) (distributive laws) 

All (An B) = A; 

A n (A U S) = A (absorption laws) 

C e (A us) = c e (a) n C B (S); 

C e (A n S) = C e (A~) U C e (B ) (Morgan's laws) 

Two "privileged" sets of E are 0 and E. 

For any A G S(£), we have: 

0QAQE, 

AU0 = A, AO0 = 0, C E (0 ) = S, 

y 4US = S, y4nS = i4, C £ (S) = 0, 

yl U C £ (yl) = E, An C e (A ) = 0, 

C £ (C B (i4)) = ^4 (principle of reciprocity). 
Subsequently, we will use the notation C E (A) = A. 

5 . Symmetric difference. 

AAB = (A\B)l) (B\A). 

Properties. Irrespective of what the sets/l, S and C are, we 
have: 

a. AAA = 0; 

b. AAB = BAA (commutativity); 

c. AA0 = 0AA = A; 

d. AA (AAB) = S; 

e. (AAB)AC = AA(BAC) (associativity); 

f. A n (BAC) = (A n B)A(A n C); 

g. AAB = (A U S) \ (A n S). 



12 



Algebraic problems and exercises for high school 



6. Cartesian product. Let x and y be two objects. The set 
{{x}, {x,y}}, whose elements are the sets {x} and {x,y}, is called an 
ordered pair (or an ordered couple) with the first component x and 
the second component y and is denoted as (x,y). Having three objects 
x,yandz, we write ( x,y,z ) = ((x,y),z)and we name it an ordered 
triplet. 

Generally, having n objects x 1; x 2 , ...,x n we denote 
(x 1 ,x 2 ,...,x n ) = (...{(x 1 ,x 2 )x 3 ) ...x n ) 
and we name it an ordered system of n elements (or a cortege of 
length n). 

We have 

(x 1 ,x 2 ,...,x n ) = (y 1 ,y 2 ,-,y n ) 

<=> Oi = yi A *2 = y 2 A ... a x n = y n ). 

Let A, B £ P(E). The set 

Ax B = {( a,b)\a G A A b e B} 

is called a Cartesian product of sets A and B. Obviously, we can define 
A x B x C = {(x,y,z) \x eAAyeBAz£C}. 

More generally, the Cartesian product of the setSi4 1 ,i4 2 , — ,A n 
A ± xA 2 x ...xA n = i(x 1 ,x 2l ...,x n )\xi G A h i = 1/n}. 

For A = B = C = A 1 =A 2 =... = A ni we have 

AxA = A 2 , AxAxA « A 3 , A x A x ... x A ^ A n . 

n ori 

For example, E 3 = {(x,y,z)\x,y,z G E}. The subset 
A = {(a, a)|a G A] Q A 2 
is called the diagonal of set A 2 . 

Examples. 

1 . Let A = {1,2} and B = {1, 2, 3}. Then 

Ax B = {(1,1), (1,2), (1,3), (2,1), (2, 2), (2, 3)} 
and 

B X A = {(1,1), (1,2), (2,1), (2, 2), (3,1), (3, 2)}. 

We notice that A x B =£ B x A. 
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2 . The Cartesian product M 2 = M x M can be geometrically 
represented as the set of all the points from a plane to wich a 
rectangular systems of coordinates xOy has been assigned, 
associating to each element ( x,y ) el 2 a point P(x,y) from the plane 
of the abscissa x and the ordinate y. 

Let A = [2; 3] and B = [1; 5], (A, B Q IRQ. Then Ax B can be 
geometrically represented as the hatched rectangle KLMN (see Figure 
i.i), where (2,1), t ( 2,5), Af (3,5), W( 3,1). 




The following properties are easily verifiable: 

a. (4 c C A B c D) => 4 X B c C X D; 

b. A x (B U C) = (A x B) U (A x C), 
Ax(BnC) = (AxB)n(Ax C); 

c. A X B = 0 (A = 0 V B = 0), 
AxB=£0<=>(A=£0AB=£0). 
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7 . The intersection and the union of a family of sets. A family of 
sets is a set{i4^|i G /} = {Ai} ieI whose elements are the sets A if i G 
I,A t G P(E). We say that A if i E I, A t E P(/T) is a family of sets 
indexed with the set /. 

Let there be a family of sets {A t \i E /}. Its union (or the union of 
the sets A if i E I) is the set 

\JsU = {*€ E|(3)t€ J: x€Ai}. 

i E I 

The intersection of the given family (or the intersection of the 
setsAi, i e I) is the set 

f] * = {* € E|* € .4,-, 

■ €/ 

In the case of / = {1,2, we write 

n 

U A i = Ai U At U ...U A n = |J - 4 '> 

i '€/ i=1 

p| a = n a 2 n . . . n A n = p| A it 

iEi (=1 

8. Euler-Wenn Diagrams. We call Euler Diagrams (in USA - 

Wenn's diagrams) the figures that are used to interpret sets (circles, 
squares, rectangles etc.) and visually illustrate some properties of 
operations with sets. We will use the Euler circles. 

Example . Using the Euler diagrams, prove Morgan's law. 

C*{Af\B) = C s (A)\JC E (B). 

Solution. 

In fig. 1.2. a, the hatched part is ^4 n /?; the uncrossed one 
(except^ n B) represents C E (A n B). 
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E 




ADB 

Figure 2.2.a 




Figure 3.2.b 



In fig. 1.2b the side of the square hatched with u \ \ \ \ " is equal 
to C e (A) and the one hatched with u / / / / " is equal to C E (B). All the 
hatched side forms C E (A) U C E (B) (the uncrossed side is exactly A n 
B). 

From these two figures it can be seen that C E (A n B) (the 
uncrossed side of the square in fig. 1.2. a coincides withC E (A) U 
C e (B) (the hatched side of fig. 1.2. b), meaning 

Ce<A n B) = C E (A) U C e (B). 



1.2. Solved exercises 

1. For any two sets A and B, we have 
An B = A\ C A\B ) 

Solution. Using the definitions from the operations with sets, we 
gradually obtain: 

z€A\(A\B) i M(x£AAz$(A\ B)) 

^ € A A £ A V x e i?) ) 

■»((a? € .4 A x g A) V (2 £ A A x € B))-& 

(x € A A x £ B) Ss> z e A n B- 

From this succession of equivalences it follows that: 

A \ (A \B)C Af\ B AH B C A\(A \ B), 

which proves the required equality. 
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Remark. The equality can also be proven using Euler's diagrams. 





So AnB =A\(A\B). 



2 . Whatever A,B <= E are, the following equality takes place: 

f ,4 n B) u ( A n B ) = ( A u B) n ( AxTb ). 

Solution. The analytical method. Using the definitions from 

the operations with sets, we obtain: 

— — 

i € (A n B ) U ( -4 n B) V (* € {,4 n B ) V * € ( .4 n B}} 4 > 

S((ie A a j e B )v(i e A a i e ^)) 

<*■ (ft £ AVx £ 7F) A(i € .4V I e fi] A 
A (z € B V x £ 3} A (* € B V x € £)) W* 
«(ie(4Ufi)A!tj|4Vj^ B}) ^ 

(* € (A u B) A X # (A n B)) & 

$ (x € [A U B) A * € ( TfvB )) x £ (A U B) n ( Xn ~B ). 

This succession of equivalences proves that the equality from 
the enunciation is true. 

The graphical method. Using Euler's circles, we have 
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(AU&)r/Af\B) 



Figure 5.3.b 



In fig. 1 . 3 . a, we have {A n B) U (A n B ), which represents the 
hatched side of the square. From fig. 1 . 3 . b it can be seen that 
(A n b) u ( A n B) = (A u B) n (AnB). 



3 . For every two sets A, B <= E, the equivalence stands true: 
A\B = B\A& A = B. 

Solution. Let A\B = B\A. We assume that A ^ B. Then there 
is a E A with a £ B orb E B with b £ A. 

In the first case we obtain a 6 A\B and a (£ B\A, which 
contradicts the equality A\B = B\A. In the second case, we obtain 
the same contradiction. 

So, \fA\B = B\A =^> A = B. 

Reciprocally, obviously. 



4 . Sets A = {1,2,3,4,5,6,7,8,9,10}, £ = {2,4,6,8,10} and C = 
{3,6,9} are given. Verify the following equalities: 

a ) A\(B U C) = (A\B) n (A\C); 

b) A\(B n C) = ( A\B ) U (A\C). 

Solution, a) We have B U C = {2,3,4,6,8,9,10}, A\(B U C) = 
{1,5,7}, A\B = {1,3, 5, 7, 9}, A\C = {1,2,4,5,7,8,10}, (A\B) n (A\C) = 
{1,5,7} - A\(B U C). 
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b) For the second equality, we have 

B n C = {6} , A\(B n C) = {1,2,3,4,5,6,7,8,9,10} , (A\B) U 
(A\C) = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10} = 4\(B n C). 

5. Determine the sets A and B that simultaneously satisfy the 
following the conditions: 

i) AU B = {1, 2, 3,4,5}; 

2 )AHB = {3,4,5}; 

3) 1 £ A\B; 

4) 2 « B\A 

Solution. From i) and 2) it follows that {3,4,5} <= 71 <= 71 U B and 
{3,4,5} B Q A U B. From 3) it follows that 1 £ 71 or 1 E B. If 1 £ 71, 
then from 71 U B = {1,2, 3, 4, 5} it follows that 1 E B. But, if 1 E B, 
then 1 £ 71, because, on the contrary it would follow that 1 E A n B = 
{3,4,5}. Sol E B and 1 £ 71 remain. Similarly, from 4) it follows that 
2 £ B and so 2 E 71 . In other words, {3,4, 5} <= A <= {2, 3,4, 5} and 
{3, 4, 5} <= B Q {1,3, 4, 5} with 2 E 71 U £, lETlUi? and that is why 
A = {2, 3, 4, 5}, and B = {1,3, 4, 5}. 

Answer. A = {2, 3,4, 5}, B = {1,3, 4, 5}. 

6. The sets A = { Ilk + 8 | k El), B = {4m | m El) and C = 
{ll(4n + 1) - 3 | n E Z}, are given. Prove that 71 n B = C. 

Solution. To obtain the required equality, we will prove the truth 
of the equivalence: 

x E AnB x E C. 

Let x E A n B . Then x E A and x E B and that is why two 
integer numbers k,m E 71, exist, so that x = Ilk + 8 = 4m 
life = 4(m — 2). In this equality, the right member is divisible by 4, 
and 11, 4 are prime. So, from Ilk • 4 it follows that k i 4, giving k = 
At for one t E 71. Then 

x = life + 8 = 11 ■ At + 8 = 11 ■ At + 11 - 3 = 11 (4t + 1) - 3 
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which implies x E C, \n other words, we have proven the implication 
xEAnB=>eEC. ( 1 ) 

Similarly, let y E C. Then s E 7L exists with 
y = 11(45 + 1) - 3 = 11 ■ 4s + 11 - 3 = 11 ■ 4s + 8 = 4(115 + 2) 
Taking 4 s = u E Z and 115 + 2 — v E Z, we obtain 
y = 11 u + 8 = Av E A n B, 
which proves the truth of the implication 

y£C=>y£i4ni?. ( 2 ) 

From (i) and ( 2 ) the required equality follows. 



7. The following sets are given 

2x < 



A = | 2 E Jl| J 



4,t - U < 2 jc + 






and B = A n M. 

Prove that: 

a) all X sets with B U X = {3, 4, 5, 6,7, 8, 9}; 

b) all F = {y E l\y 2 GfiU X\ so that B DY = {3}. 
Solution. We determine the set A: 



f 2x < 4x - 6. / 2x > 6, 

\ it - 11 < 2x + 1 ** | 2x < 12 




2 > 3, 
2 < 6 



x € [3; G J. 



Then B = (3; 6) n IN = {3,4,5}. 
a) All possible subsets of B are 

0,{3}{4}{5}{3,4}{3,5}{4,5}{3,4,5} = B 
The required X sets are such thatX U B = {3, 4, 5, 6, 7, 8, 9} and 
will thus be like X = C U {6, 7, 8, 9}, where C G P(B), namely, the sets 
required at point a) are: 

^{6, 7, 8,9}, X 2 {3, 6, 7,8,9} , X 3 {4, 6, 7,8, 9} , X 4 {5,6, 7,8,9} , 
X 5 {3,4,6,7,8,9} ( X 6 {3,5,6,7,8,9} ( X 7 {4,5,6, 7,8,9}, Z 8 {3,4,5,6, 7,8,9}.. 



b) Because y G TL, then ^ ^ and vice versa. Considering 
thaty 2 G B UX = (3, 4, 5, 6, 7, 8, 9}, we obtain y 2 G {4,9}, namely y 2 G 
{—3, —2,2,3} = M. The parts of the set M are: 
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0,{-3}, {-2}, {2}, {3}, {-3,-2}, {-3,2}, {-3,3}, {-2,2}, 
{-2,3}, {2,3}, {-3, -2,2}, {-3, -2,3}, {-3,2,3}, {-2,2,3}, M. 

From the condition B nY = {3} it follows that Y is one of the 

sets 

n = (3), Y 2 = {-3,3}, F 3 = (-2, 3}, V 4 = {2,3}, F 5 = {-3, -2,3}, 
Y 6 = {-3,2,3}, Y 7 = {-2,2,3}, Y 8 = M = {-3, -2,2,3}. 

Answer : a)I £ {X 1 , X 2 , X 3 , X 4 , X s , X 6 , X 7 , Z 8 }; 

b) Y G {F 1 , Y 2 , Y 3 , F 4 , Y 5 , Y 6 , Y 7 , F 8 }. 

8. Determine A,B,C QT and A A B, if 

T = {1,2, 3, 4, 5, 6} , A A C = {1,2} , B A C = {5,6} , A n C = B n 
C = {3,4}. 

Solution. From ,4 flC = BnC = {3,4}, it follows that {3,4} c 
A n B n c. 

We know that 

AAC = (A \ C) U (C \ A) = (A U C) \ (A n C), 

A AC = (B \ C) U (C \B) = (B U C)\(B n C). 

Then: 

ie4iC»(ieiuCAiunc)«((ie/iviec)A 
1 <£A n c). 

The following cases are possible: 

a) 1 £ A andl e C; 

b) 1 G A and 1 £ C 

(case no. 3, 1 G A and leC=>le4nC = {3,4}, is impossible). 

In the first case 1^4 and 1 G C, from B AC = {5,6} it follows 
that 1 G B , because otherwise 1 £ 5 and 1GC=>1GC\5£ 
BAC = {5,6}. So, in this case we have lGBnC = {3,4}which is 
impossible, so it follows that 1 G A, 1 £ C. Similarly, we obtain 2 G 
A and 2 ? B and 2 £ C , 5 G B and 5 £ .4 ,5 £ C and 6eB,6&A,6& 
A. 

In other words, we have obtained: 
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A = {1,2, 3,4}, B = (3, 4, 5, 6}, C = {3,4} and AAB = {1,2, 5, 6}. 
Answer. A = {1,2, 3, 4}, B = {3, 4, 5, 6}, C = {3,4} and 
A AB = {1,2, 5, 6}. 

9. The sets 4 = {1,2}, B = {2,3} are given. Determine the fol- 
lowing sets: 

a)AxB; b) B X A; c)A 2 ; 

d) B 2 ; e) (A x B) n (B x A ); f) (A U B) x B- 

g) (A x B) U {B x B). 

Solution. Using the definition for the Cartesian product with 
two sets, we obtain: 

a) AxB = {(1,2), (1,3), (2,2), (2,3)}; 

b) B X A = {(2,1), (2,2), (3,1), (3,2)}; 

c) A 2 = {(1,1), (1,2), (2,1), (2,2)}; 

d) B 2 = {(2,2), (2,3), (3,2), (3,3)}; 

e) (A x B) n (B x A) = {(2,2)}; 

f) AUB = {1,2,3}; (A U B) x B = {(1,2), (1,3), (2,2) 

(2.3) , (3,2), (3,3)}; 

g) (A x B) U (B x B) = {(1,2), (1,3), (2,2), (2,3), 

(3.2) , (3,3)} = (AU B) x B. 

10. The sets A = {1,2, x}, B = {3,4, y} are given. Determinex 
and y, knowing that {1,3} x {2,4} Q Ax B. 

Solution. We form the sets Ax B and {1,3} x {2,4} : 
A * H = {{1.3}, (1.4), (l,y), (2.3), (2.4), (r,3), (x,4), (*,£)}; 

C = {1.3} x {2,4} = {(1,2), (1,4), (3,2), (3,4)} 

Because {1,3} x {2,4} Q A x we obtain 

(1.2) € C (1,2) € A X B ■=* {Uy) = (1.2) =► y = 2; 

(3.4) 6C=> (3,4) € A X B => (3,4) = (xA) => -t = 3. 

For x = 3 and y = 2, we have (3,2) E Ax B. 

Answer : x = 3, y = 2. 
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11 . IM SB, then * * B = (( A \ B) x B) u J»*. 

Prove. 

Solution. B^±A=> (A \B)uB=A and that is why 
AxB = {{A\B)\JB)xB = {(A\B)xB)V{BxB) 

(we have used the equality (A U B) x C = {A x C) U (B x C)). 



12 . How many elements does the following set have: 



■{ 



i£Q 



X = 



n a + l 
2n 2 + « + 1 



, n = 1,1000 



y 



Solution. The set A has as many elements as the fraction 
(n 2 + 1) / (2 n 2 + n + 1) has different values, when n takes the values 
1,2,3, ..., 1000. We choose the values of n for which the fraction takes 
equal values. 

Let m,/GN* / m<l with 

ffl 2 + 1 _ / 2 + 1 

2m 2 + m T 1 21* + 1+1 

Then 

(m ? + l)(2Z 2 + /+l) = (f 2 + l)(2m 3 +m + l)^ 



<£» (m — i)(rn+Z— mi+ 1) = 0 ^ m + I — ml + 1 = 

‘ ' f + 1 

■ 0#m(I-l)=i + U»w = j— - o 

(/-l) + 2 , , 2 

^ m = — 7^73 — ^ m = 1 + -■ 



Butm E N* and consequently 
m 6 -A * yZT [ e A ° 2|{/ - 1) & 



/ - 1 = 1, 
/- 1 =2 






Z -2, 

/ = 3. 



For 1 = 2, we obtain m = 3, and for / = 3, we havem = 2. 
Considering that m < l, we obtain m = 2 and l = 3. So, only forn = 
2 and n = 3, the same element of the set A: x = 5 / 11 is obtained. 
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Answer : the set A has 999 elements, namely n(A) = 999. 

13 . Determine the integer numbers x, y that make the following 
statement true (x — 1) • (y — 3) = 13. 

Solution. We write 
.4 = {(x t y) e ZVfj): 

As 13 is a prime number, and x,y EZ, the following cases are 



possible: 



/ z - 1 = 1, 


« — 1 
1 

II 

1 

N 


/ x - 1 = 13, 


H 

1 

II 

1 

K*- 1 


■70 

v-A 

1 

CO 

1 


to 
1 — 1 
1 

\\ 

■TO 


II 

to 

1 


1 

II 

cO 

1 



meaning the proposition P(x) is true only in these situations: 



II 


f * = 


f x = 14, 


I x = -12, 


\ v = 16, 


1 y= - 10 , 


II 


II 

hi 



14 . Determine the set 

^ = v /£f + x + v"i> + i + \/c + x = (h aj 

Solution. Because: 

y'flTlr > 0, y/b + 2 > 0, > 0, 

it follows that that equality 

+ ^ + + y'fT +J = 0 

is possible, if and only if we simultaneously have: 

a + z = b + x = c + x = Q & x =. -a = -b = -c. 

Then: 

a) if at least two of the numbers a,b and c are different, we 
cannot have the equality: 

\A* + x + i/b + x + y/c*tx = 0, 
namely in this case A = 0; 

b) if a — b — c, then x — —a and A - {—a}. 

Answer: 1 ) for a = b = c , we have A = {—2}; 2 ) if at least two of 
the numbers a, b and c are different, then A = 0. 
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15. Determine the set 

A = {x ^ Z| minji + 4 - */3) > l}. 

Solution. Possible situations: 
x + 2 < 4 - x/3 or x + 2 > 4 - x/3. 

We examine each case: 

1) x + 2 < 4 — r/3 o3a + 6<12-i^4x<6***< 3/1 
In this case we have: 

minU +14- */3) >l«r + 2>l^i>-l, 

All integer numbers x for which -1 < x < 3 / 2 applies, are: 

- 1 , 0 , 1 . 

2) ar + 2 > 4 - j/3 ^ jt > 3/2. 

Then 

mini ar + 2, 4 - *73) > 1 & 4 - z/Z > 1 12 - s > 3 x < 9. 

All integer numbers x for which 3/2 < x < 9 applies, are: 
2, 3, 4, 5, 6, 7, 8, 9. 

We thus obtain: 

A = { — L* 0*1, 2, 3* 4, 5* 6, 7,8*9}- 

Answer. A = {—1,0,113,4,5,6,7,8,9}. 

16. Determine the values of the real parameter m for which the 
set A - {x 6 R\(m -l)x 2 - (3m + 4)r + 12m + 3 = 0} haS; 

a) one element; 

b) two elements; 

c) is null. 

Solution. The set ^coincides with the set of the solutions of 
the square equation 

(m - IJf 2 — (3m + 4 )t + 12m + 3 = 0 (1) 

and the key to the problem is reduced to determining the values of the 
parameter m E M for which the equation has one solution, two 
different solutions or no solution. 
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a) The equation (1) has one (two equal) solution, if and only if 
Z) = 0fora = m-1^0orifa = m- l = 0. 

We examine these cases: 

1) D = (3m + 4) 2 -4(m-0(12m + 3) = -39m 2 + 60m + 28 ^ 0 ** 

30-2 

m = 

39 m 2 — 60/rt — 28 = 0 w 



m = 



39 

:jo + 2Vm 

' 39 



2) For m = l, the equation (1) becomes — Sx + 15 = 0 <^> x = 3. So, 
the set A consists of one element for 

f 30 - 2 V 10S 30 + 2v^49l) 

m ^ i 39 1 ’ 39 j 

b) The equation (1) has two different roots, if and only if D > 0, 



namely 

D > 0 to 39m 3 - 60m - 23 < 0 & m € 



( 



30-2/SM 30 + 2/498 ^ 



39 39 

c) The equation (1) doesn't have roots D < 0 <=> 39 m 2 — 
60m — 28 > 



>0q> m E 



/ 30 - 2 /i$3 \i r f 30 + 2/198 \ 

39 -JU( 39 •+»}• 



Answer. 
a) ro € 

bj m 6 

c) m € 



f 3(1 -2/198 30 + 2/4®8 1 

| 39 ’ ‘ 39 | : 

f 30 - 2/108 30 +- 2/408 1 
1 39 ' 39 J f 

30-2/m\. ,/30 + 2/498 
39 }^\ 39 





17. Let the set A = {3,4,5} and B = {4,5,6}. Write the elements 
of the sets A 2 n B 2 and (A\(B \ A)) x(Bn A). 

Solution, a) For the first set we have: 
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A 2 = {(3,3), (3,4), (3,5), (4,3), (4,4), (4,5), (5,3), (5,4), (5,5)}, 
B 2 = {(4,4), (4,5), (4,6), (5,4), (5,5), (5,6), (6,4), (6,5), (6,6)}, 
A 2 n B 2 = {(4,4), (4,5), (5,4), (5,5)}. 
b) For the second set we have: 

D\ A - {6}, A\(B\A)^A, B n A = {4.5}. 

Then 

A x (B n >4) = {(3.4), (3,5), (4,4), (4,5), (5,4), (5,5)}. 

Answer: 

A*C\B 2 = {(4,4), (4,5), (5, 4), (5,5)}; 
A\{B\A)x(Br\A)= {(3, 4), (3,5), (4,4), (4,5), (5,4), (5,5)} 

18. Given the sets A = {1,2, 3,4,5, 6,7} and B = {2,3,4}, solve 
the equations A AX = A\B and {A A Y) A B = C A (B). 

Solution. In order to solve the enunciated equations, we use the 
properties of the symmetrical difference: AA(AAB) = B , its 
associativity and commutativity . 

a} A A X = A\B&A A (.4 a X) = A A {Af\B}^X-A A (A\B). 

But 

A\B = {1.5,6. 7}, A\(A\B) ^ {2,3,4}, (A \ B) \ A = 0 

Consequently, 

X = At(A\ B) = (A\(A\B))U((A\B)\A) = 

= A\iA\ B) = {2,3,41 «= B. 

\>){AaY)aB = A\B&(AaB)aY = A\B# 

&(AaB) A ((A A B) A Y) = (.4 A 13) A (A\B) 

o Y = (.4 A B) A (A\ if). 

We calculate 

A A B = (A\B)U{B\A)= {1,5,6, 7} U 0 = {1,5, 6. 7), 

Thus Y =(A\B) A(A\B) = 0. 

Answer: X = B,Y = 0. 



27 



Ion Goian Raisa Grigor Vasile Marin Florentin Smarandache 



19. The following sets are given 

.4 = {x € \x - 1| + 12 - x| > 3 4 B = {x e - 4) X 

x(ar + 3){i + 2) 2 < 0}. 

Determine the sets A U B, A n B, A, B, A \ B, B \ A, (A U B) \ 
( B \A) and Ax (B\A ). 

Solution. 1) We determine the sets^ and B. 
a) x € A 4* \x - 1| + [2 - ar] > 3 + x & |s - l( + \t— 2| > 3+ ar (*) 




0 12 x 

The inequation (*) is equivalent to the totality of the three 
systems of inequations: 

E (-«=,!), 



(*}** 



T j 


f i € (-oe. 1), 


f 


1 


[ 1 — x + '2 - x > 3 4 x. 


l 


j 


f i G {1; 2), 


J 


i 


[ i-l + 2-i >34 x, 


l 


' 1 


f * e [2,+oc), 








LI 



<-> 



X € [2,+oo), 
x > $ 



x € (— oc,0), 

x € 0, 4* X t (-oc,0J U{G, + oo). 

L -I € (6,+ooj 



So 

/l = (-oe, 0 )U ( 6 , 400). 

b)x e B & (i j -4)(* + 3)(i42) s <0«(i + 2) 3 (i+3Xi- 2) < 
<0«i« (-oo, -3] U [-2: 2]. 

In other words, 

B = (-oq,-3]u[-2;2]. 

2) We determine the required sets with the help of the graphical 
representation 
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aj Av B = (-», 2] U (6, +oo ) 

b) A n B — (—so, —3] U [—2:0) 

c) Z = C R pl) = (0;6] 

d) B = C R (B) = (- 3,-2)U(2,+«) 

e) A\B = (-3,— 2)U(6, +oc) 

f ) B\A = [0:2] 

Z)(AUB)\(B\A )= 0 

h) A x (B \A) = {(*. y) G R 2 \x € [0; 6] t y € [0; 2] 




20. 40 students have a mathematics test paper to write, that 
contains one problem, one inequation and one identity. Three 
students have successfully solved only the problem, 5 only the 
inequation, 4 have proven only the identity, 7 have solved not only the 
problem, 6 students - not only the inequation, and 5 students have 
proven not only the identity. The other students have solved 
everything successfully. How many students of this type are there? 
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Solution. Let A be the set of students who have correctly solved 
only the problem, B - only the inequation, C - that have proven only 
the identity, D - the set of students that have solved only the problem 
and the inequation, E - the set of students that have solved only the 
problem and have proven the identity, F - the set of students who 
have solved only the inequation and have proven the identity, and G - 
the set of students that have successfully solved everything. 

From the given conditions, it follows thatn 04) = 3, n ( B ) = 5, 
n (C) = 4, n (D) = 8, n (F) = 7, n (F) = 9. 

But, as each of the students who have written the test paper 
have solved at least one point of the test correctly and, because the 
sets A, B, C, D, E, F, G have only elements of the null set in common, 
the union of the sets A, B, C, D, E, F, G is the set of students that have 
written the paper. 

Consequently, 

uG) = ft(A) + n(B) + n(C) + 
+n(J9)+Ti(£)+*(/’)+n(G ! ). 

So 

n{G) = n(AUBuCi)DuEuFuG)- 
~n{A)—n{B)-n(C)-n(D)-n[E)-n(F) = 40-3—5—4—8—7-9 = 4. 

Answer. 4 students out of all that have taken the test have 
solved everything successfully. 

21. (Mathematician Dodjson's problem) 

In a tense battle, 72 out of 100 pirates have lost one eye, 75 - 
one ear, 80 - one hand and 85 - one leg. What is the minimum number 
of pirates that have lost their eye, ear, hand and leg at the same time? 

Solution. We note with Tithe set of one-eyed pirates, with B - 
the set of one eared pirates, with C - the set of pirates with one hand 
and with D - the set of the pirates with one leg. 

The problems requires to appreciate the setTl n B n C n D. 
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It is obvious that the universal set£ is composed from the set 
A n B n C n D and the number of pirates that have kept either both 
eyes, or both ears, or both hands, or both legs. 

Consequently, 

E = f A n B n C n D) u A u B u C u D. 

It follows that the set E is not smaller (doesn't have fewer 
elements) than the sum of the elements of the sets A, B, C, D and A n 
B n C n D (equality would have been the case only if the sets A, B, C 
and D, two by two, do not intersect). 

But, 

n(A) = 30, n(B) = 25, n(C) = 20, |i n(D) = 15. 

Substituting, we have n(Z?) = 100 namely 100 < n(A n B n 
CHZ)) + 30 + 25 + 20 + 15. 

Consequently, n(A n B n C n D) > 100 — 30 — 25 — 20 = 10. 

Therefore, no less than 10 pirates have lost their eye, ear, hand 
and leg at the same time 

Answer: No less than 10 pirates. 

22 . Of a total of ioo students, 28 study English, 8 - English and 
German, 10 - English and French, 5 - French and German, 3 students - 
all three languages. How many study only one language? How many 
not even one language? 

Solution. Leti4be the set of students that study English, B- 
German, C - French. 

Then the set of students attending both English and German is 
An B, English and French - A n C, French and German -B n C, 
English, German and French - A fi B n C, and the set of students 
that study at least one language is A U BU C. 

From the conditions above, it follows that the students who only 
study English form the set A\(A n B) U (71 n C), only German - 
B\(A n B) U {B n C), only French - C\(A nC)U (Bn C). 
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But, because yl 0 B Q A, we have n(4\((4 n B) U {A n C))) = 
n(4) - n((4 n B) U (A n C)) = n(4) - (n(4 nfi) + n(A n C) - 
n(A nenC)) = n(A ) - n(A n B) - n(A n C) + n(A flfinC). 

Similarly, n ^£?\((4 n B) U (B n C))) = n(B ) — n(A flB)- 

n(B n C) + n(A n B n C); n(C\((4 n C) n (B n O) = n(C) - 
n(A n C) — n(B n C) + n(A n B n C). 

Let D be the set of students who only study one language, then 

\((j4n£)u(j4 n C») + n( fi \ ((>1 n B) u (B n OH+ 
+n(C\((AflC)U(flnC))). 

Consequently, 

«(£■) = «(A)-i*01nfi)-ii(AnC) + iiMn5nC) + 

+»(5) - ff)- ri(tf n6') + n(An £n(7) + 

+ »(CJ- *t(AnC)-«(^nc) + tt(.4n5nC) - 
2n(^DC)-2PT(J3nC)+3n(^nfinC) = 
-2i»(/incj-2n(J?ncj+3«iAnflnC) = 

= 28 + 30 + 42 - 2.8 - 2.10 - 2.5 + 3.3 = 63. n(D) = 63. 
The number of students who don't study any language is equal 
to the difference between the total number of students and the 
number of students that study at least one language, namely n(H) = 
n(T ) — n(A U B U C), where H is the set of students that don't study 
any language and T the set of all 100 students. 

From problem 20 we have 

u B u C) = n(4) + 71(5) + n(C) - 
»UnC)-fi(BnC)- = 

= 28 + 30 + 42 - 8 - 10 - 5 + 3 = 80. 

So n(H) = 100-80 = 20. 

Answer: 63 students study only one language, 20 students don't 
study any language. 
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1.3. Suggested exercises 

i. Which of the following statements are true and which are 



false? 



a) x € {i}; 

c) * f 

fl) 0 = { 0 }; 

g) 0 = {a}; 

DOS {«}; 
k) 0 C {0}; 

m) {l t 2,3,4, 5} = {4,1, 3. 5, 2, 4, 5}; 
a) {d + a} — { 2 a}, a € JR- 



b) * = {*}; 
d) 0 € {0}; 

f}0£ {0}; 
fi) 0 € {o}-, 

i) {*} £ {*}; 

1} {1,3,3} = {1, {2,3}, 3}; 
n) {3-1, 6 + 3} = {2, 5+3}; 



2 . Which of the following statements are true and which are 
false ( A,B and C are arbitrary sets)? 

a) (A€ n $i B eC) => -4 e C; 

b) (A C fl ii € C)=> -4€C; 

c) (+# P Z?^C-)=>Aj£C; 

d) (.4 n 8 C C qi A U € C B)j> A C\C = &: 

e) (AC (FUC) gi fi C ( AlH? )) => Ti = 0; 

f) (A C B § i B C C $ C C A) =* A = B = C; 

g) P(AU if) = {A t u5i|.4i E P(A), /?i G P(PJ}i 

h) P(AnP) = P(.4)nP(B); 

i) AC 0 => A= 0; 

j) ACBuCs-AnflcC; 

k) £ C .4 A - 

l) A C tf_=> PuCj; A U C; 

m) ACB =► SC A; 

n) A C P => ( A «1 B = 0 A U B = E). 



3 . Let A = {x e dj | x 2 — 12x + 35) = 0}, 

B = {x G (Q> | x 2 + 2x + 35) = 0};C = {x G (Q> | x 2 + 2x + 35) = 0} 

a) Determine the sets A, B and C. 

b) State if the numbers 1/5, 5, 7, 1/2 belong to these sets or 

not. 
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4 . Determine the sets: 

.4 - € IV*[* = 2n< n = 1.9} s 

B “ {s 5 Ih' a \y = 4m + 6n T m - L3, ^ = — 1 . 0 



5 . Let i4 = {xeRj|x = 4n + 6 m, n, m E N*}; 

a) Write three elements belonging to set A. 

b) Determine if 26 , 28 , 33 belong to A. 

6 . Indicate the characteristic properties of the elements 
belonging to the sets: 7L = {4, 7, 10}, B = { 3,6,12} , C = 
{1,4,9,16,25 },D = {1,8,27,64,125}. 

7 . How many elements do the following sets have? 

A = {x Ql* “ Znf(n + 2), n = 1. 50}. 

b = e = (t» - « * i:m, 

r_{' € J??! ^ + 6)/{tn T dk a,b,c,d € St. fd>0, n=T7f>}? 

8 . Let there be the set A = {—3, —2, —1,1, 2, 3}. Determine the 
subsets of A 

.4i - {x € 2j + 1 = r}, 

At = \a € A|Q(y); jy| = 

4 3 = {: € A|/?U): M = -*)■ 



g. Determine the sets: 

a) 4 = {* € Zf nun(f -f 1, 4 — 0,5r ) > ] }' 

b) /? = (i e Z\ itux(i - 2, 13 - 2x) < 6}; 

c) C = A *| mml3i - 1, 2t + !0) < 20}; 

d) D- {r G (45- 2ar)/3)> 13}; 

*) E - {* € Zj min(2r + 7. 16 — 3*1 > 0}; 

f) F = {a* £ Z| maxfx - 1, 1 - ar) < 4}; 
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g) G — {x G 4?| rain(T - ], {13 - ^ >/2| < 3}; 

h) H - {x E !R\ max(j + 1, 7 - x) > 5}: 

i) J = {x € Zj niax{? + 1,4- 0-5x) < i}; 

j) J = {x € ft* | min(20 - x, {45 - 2x)/3) > 20}: 

k) K = {x € Z| mm(x + 2, 10 - ar ) > -2}; 

1} L - {x 6 Z||x-4| < 8). 



io. Compare (c, z>, =, <£, 2>) the sets A and B, if: 



a.) A 



b) ,4 



={ 



= {i6Q 



X — 



2n + 1 
n + 4 ’ 



3n*+i 

j€ Q * = . n e ft 

n 3 + n 



»S ft"}, fl » (i B,l|i <2}; 



’}■«=( 



x E 4(2 < x < 3); 



e) A = {r fj 2|x J + 5x + 10 = n 2 . nj ft'}, B = {-6, -3, -2,1}: 
d(4 = {ie Z|x 2 + 3 x - 3 - n J . n E ft'}. B = {-7, -4, 1,4}; 
e) ,4 = {x € Z|x 2 + llx + 20 = n 2 , »£ ft’}, fi = (-16, &}; 



f) 4 b{*€R| jx-!| + |x-2[ > 5}, fl = {x £ ffi|(-5/(x-4)} > -1}: 

g) Am {* € R||x| + |l-*| >2}. fl = {x € iK|4x 2 — 4x - 3 > 0}: 

h) ,4= {j€ R| 4x* - -lx - 3 > 0}, B = {x E J7|(3/(Jf + 1)} < 1}. 



n. Let A = {1, 2, 3, 4, 5, 6, 7}, B ={5,6,7,8,9,10}. Using the 
symbols U,n,\, C (complementary), express (with the help ofA,B and 
N*) the sets: 

— {5 ; 6 f 7}: 

b) A 2 - {1,2, 3,4}; 

cjA a = {1.2, 3. 4,5,6. 7.8.9. 10); 

A) A* = {8.9, 10,.,,}; 

c) A* = {S.9.10J: 

0 A& = {l t 2,3,4, 11, 12, 13, . ,,}; 
g) A- ~ {1.2,3,4,8.9.10}, 
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12. Determine the set E, in the case it is not indicated and its 
parts A, B, C simultaneously satisfy the conditions: 

a) AU B = {1,2, 3.4, 5,6,7}, AV\ B = {1.2}, ,4 \ B = {5}: 

b) A = {2,5,9,13, 18,20}, B = {2,6.18,20}, 

AiJ B = {1,5,6,9,13,14}; 

c) AC\B = {1.3}, A = {5, 6, 7, 9, 10). A A B = {2,4,5,8,9,10}; 

d) .4U B = { 1,2, 3. 4,5}, .4 \ B = {1,4}, AnB £ {3,4,5}, 

£ = {1,2,3, 4, 5}; 

e ) 4uUuC = {1.2, 3,4,5}, Ar\BnC = {4}. A\£ = {1,2}, 
A\C~ {1,3}, 5 f A US, E= {1,2,3, 4, 5}; 

fj E - {l, 2,3,4}, 1 € .4, {2,4}OB = 0 , 3 € An£n<7,4€ AnC, 

A n B <1 (7, B U C £ A, A u B U C - E\ 
g )£ = {1,2, 3, 4.5}. A\jB « E , AnB = {2, 3}, (2, 3,4,5}n£ £ A, 

{1,4} d A £ B: 

h) £ = {1,2,3}, AU£U£ = £, AnB £ C, AnC £ B, BdC = {2}, 
1€ B\C', 

i) E = {1,2, 3,4,5), AU£ = £, An£ = {1,2}, 5 £ A \ £, 

^4 has more elements than B; 

j) E = {1,2, 3,4, 5.6}. AU £TU C = £, AD £ n C = {5}, 

A\B = {1,3.6}, A \Cm {1,2.4}; 

k) E = {1, 2,3,4}. AnB = {1.2}, A\ £ = {1,2,4}, {1,2.3} £ £, 
A has more elements than B; 

l) A = {1.2.3, 4.5.6}, H = {1. 5. 6,7}, 

Au£ = {2.3.4,7,8,9.10). A n B = {8,9,10}; 

m) E = {a.5.c. d.t. /.g. h. f}, A fi B = {d, /, f}, 

AU{c,d, e} = {<7,c. rf,e./. ft,?}, £sj{d,A] = {6,c,d,e,/, g, h,i}; 

tt) £ = {1,2,3, ,,,.9}. ATI B = {4,6,9}, 

A j {3,4, 5} = {1,3.4, 5, 6.8,9}, B U {4,8} == {2.3,.... 9}. 
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13. Determine the sets A, B, A U B, A n B, B \ A, A \ B, AAB, 
A U ( B \ A), , A \ (B \ A), A X B, B X A, (A U B) X A, B X ( A \ B), if: 



1 < f .v Stt - IS i 

a) A = v e n 1 = ITT' * e 4 ’ 






€ Zi - 



9n 4 - 48m A- Id 
3m — 8 



\ n € A J: 



b M = {* * q|* = |±|, » 6 «}. 

Y 

}• 






-{ 



r 3fe-2’ 

4n 



c) - V = < x £ IV' 1 = 



n € A 



-{ 



B = hez\y = 



Gn + 



3n 






d) € e 4 



-f 



, 1 2 j + 5 

1 1 X + 1 
.J _ 2n ? 4- 4n + 2 






<?) A 



, n t A 



}< 



0.4 = {*£ Z|— > il.£= lie a[^-— 1 ); 
t (5 + ar } { [a + / ” j 

g) A = j* € Z € Z j, £ = j* e A' e Z J; 



k) .1 s ji e z 



I — ”>JT + G 



ez}. 



i j + 3 

I) ,4 = {x € = 271, n = 1,10}- 
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B = {j/ € = 4m + Gn. m .= 1,3, n t {-1.0}}; 

j) ,4 = {x £ \x — 7| + \z -f 7| = 14}. 

B = {x € Z||ar + 3[ + -9| = 14); 

k ) A = {n 2 - 5|n € B 7 }, B = { n 2 + 5 | n £ B'}; 

l) A = (n* - 50|« £ JV}, B = {n 3 + 50|n € ^ r }; 

m) ,4 = fn* — 500|n € £V|, B s {n 1 + 50[)|n 6 JA }; 

n) Am{x € B={x £ «|8* a -2v5*+3 = 0} 



14. Let 

M = 



x€ Q 



x = 



7 »- I 
n + 3 ' 



n € A' 



a) Determine the sets: 

,4 = {z & il/|x < 6 }, 8 - {x £ M\x < 7 }, C = (J€ Mil £ Z} 

b) How many elements does the set D = [x £ M \ x < 
(699/100)} have? 



15. Determine the sets A,BQE, if 

A A B = { 2 , 4 , 5 . 8 , 9 , 10 }, AfiB = {l, 3 }, A = { 5 * 6 , 7 , 9 , 10 } 
E = { 1 . 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 }. 



16. Determine the set Band its parts A and B, if 
A = {2,5,9. 13.18,20}, 8 = {2, 6, 18,20}, 
AUfi = {1,5, 6,9, 13.14}, 



17. Compare the sets A and B, if 
a} A = {,? £ JH|\/x 2 - 25 < x + 1 }, 



B = i x £ Si 



\ J x + 1 > 0, 

lt* 2 - 






•25 < {* + l ) 2 
b) A - {x e m\Vx 2 - 16- (X s - 80) < \/z 3 - 10), 



8 



f ' ( x 2 - 16 > 0, 1 

“ } E G { z 3 - 80 j < 1 \ X 
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C} .4 = {? € iR|\/6 +x - x 2 > 2x - 1}, 

/ i f 6 -h * - x 2 > G, A 

n = ^x e m: l 2* - 1 > o ? 

l fi + x - x 2 > (2x - l) 2 , I 

d) A = f * e M\2x - 3 - — — < x - 4 - -3— V 
l x — 5 x - 5 J 

B = {x G IR |2x - 3 < i - 4}; 



■{ 



e) A = J x £ 3i 



-~(x-x 2 



-l)C» + 4) < -|(x-x 2 -l)(3x + l)J, 
B = {z S JR|laf + 4 < 3x + 1}; 

g) A = {it JBJVTT3- < 1/2}, 

^ = {i € ^|2V(x - 3){x - 3) < 1}. 



18. Determine the values of the real parameter m for which the 
set A has one element, two elements or it is void, if: 

a) A= {i £ flf|x 3 + mx +1 = 0}: 

b) .4 = {x £ 5t\mx l - 5 x + m = 0}; 
c} 4 = {x e !R.\x 2 ~ r?} / + 3 = 0 ); 

d) A={i6 iR| : x 2 - 2(in - 2)x + m 2 - 4 m + 3 = 0}; 

e) A = {x € JR|f™ + l)x 2 - {5m + 4)x + 4m + 3 = 0}: 

f i A = {x £ R\x 2 - mi + 36 = 0}; 

g) A = {x e JK|(2m- llE 2 + 2(l-tn)x + 3m = 0}; 

it) A = {if 5 ?Ijt}x 2 - (m + L)x + m — 1 = 0), 

19. Determine the number of elements of the set A 
a) A = (j € Q|x = (n 2 + 3 )/(r 2 + rt). n = LoO}; 
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c) A = { x £ 2|(x 2 + l)(5-z 2 ) > 0}; 

d) A - {x e Z|(x 2 - 3)(x 2 - 33)(3f 3 - 103JU 2 ~ 203) < 0}: 



20. The sets A, B, C are given. Determine A n B n C. 

a) .4 = {lUx + 3|x € A'}. B = {I2y + 7|i, € A’}, 

C = { 15* + 13(2 £ A}; 

b) A = { Ion - 700 1 n £ A}, B = {270- I0m|m € A}, 
C = {48Jt + 5G|* Eft'}, 

21. Determined n B, if: 

a) A = {6it + 7|» £ A'}. 5 = {114 - 7m|m € A"}; 

b) A = {3p + 2S|j»€ A}, B - {107- Uq\q€ A}; 

c) A = {3ti - 2]« £ A), - {1003 - 2m\m € A}- 

22. Prove the properties of the operations with sets. 

23. Determine the equalities (A, B, C etc. are arbitrary sets): 

a) A \ B = A \ {A n B) = (A u B) \ B : 

b) 4\(5uC) = (A\B)n{4\C); 

c) A\(BnC) = (A\S)U(A\<7); 

d) (,m5)\C = (A\C)n(fl\6); 

«] (A\B)f\C= (AnOM^nC) = (-4n C) \ B. 
f) [AL B)\C - (A\C}U{B\C)\ 
t)(A\B)\C=A\(BUCy > 
h) A\(£r\C)= (A\fl)U(AnC); 



b) A = 
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i) Ar\{B a C) = (An B) a (A n C); 

j) (Anft) A A = A\fl; 

rt r, 

k) .4u(n5 1 )= fl ( 4uS ') ; 

i-| i=l 



l) 4\(fl s ,) = IM^’ 

i= 1 ==1 

rt n 

m) A\(J^) = f|(A\*)- 

: =1 i'=i 



24 . Given the sets A ={1,2, 3}, B = {2, 3,4}, C ={3,4, 5} and 
D = {4, 5, 6}, write the elements of the following sets: 

a} (A x A)n (B x i#); 

b) A 2 x C 2 ; 

c) (A\B)x{C\D)', 

d) {An B) X (Cn5); 

e) (4u5)x(J)Ui))i 
0 (A X J3}\(C X /)); 

g) ( A \ fi) x (cn 5); 

h) (4\C)x {B\DH 

i) (A\(C \ £>)) x {(£> \ /?) u A); 

j) (A A 0) x (D A B). 

25. Given the sets A,B and C, solve the equations ( AfB)AX = 
C, where / E {u,n,\ A}: 

a) A = {1.4,6), B = {5,7,9}, (7 = {1,2,3, 4, 5, 6, 7,8,9}; 

b) A = {1,5,6}, B * {1,2,3, 4,5,6, 7}, C = {1, 5,6,7}. 



26. Determine the sets A n B, A U B, A, B,A \ B, B \ A, A U 
(E \ A), A n (A\ B), if: 
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a) A = {* e )( !-*> > 0}. H- {i € < 0}: 

b) A = {z € JRl-tJ 1 - 12 t + 5 < 0}. 8 = {x € Hl]l/2 < x < 3/2}; 

ci ,1 = (x e JN|x 2 - .>i + 6 < 0} ? = {■* € J?|l < 2i + 7 < 3}: 

cl) A = {> € ^|(j 3 -4){i + 1)> 0}, U = {i e — 2x — $ > 0} 

0 ) .4 = {i £ Jt|2i(i4-r) = i 2 +3x} L B = 6 

0 ^ = {* € fl*|(* a -4*)(*-H)<0} T B = {i€ IR[i 2 -2x-3< 0} 
«) A = {x € - 2} - U +- I }(x - 13) ^ 0}, 



5i f — 6j. 
5x + 4 = 0 



h) A = {it <= Ji!|3(i - 9) 2 - 2(« - 9) ■* lfl ^ 0}, 

f f x 2 - 14* + 49 = fl, 

/J=ix€fti 9/ 4\ 39 

i) ,ts{iE «|J(2i - 3)> -<(2r - 3) + 1 = »). 



j) .4 = {i € JK|]2i-)| < |4x+l|}. 5-{i e ff?J |3r-l|-|2r+3| >0}; 

k) A = {z £ M-3i! > 2-x}, I) - {i€ JJI12I-3I > 2i-3}; 

l) A = {x € M\tx 2 ~ 2a + 1 < 1}, B = { t £ !fi\x 2 + 2|r| - 3 < 0}; 

A) A = {* € JZ|[*|+|l-l| < r >}. B = {x e St\ [* + l| + |*-‘2| > o}; 

n )A = {x<E IR\ ||x - 3| + 1| >2},ff-{*€ ||x- l| + x! < 3}. 
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2. Relations, functions 

2.1. Definitions and notations 

Relations, types. Relations formation 

LetAand/?be two non-empty sets, and A xf? their Cartesian 
product. Any subset R Q A x B is called a relation between the 
elements of A and the elements of B. Wheni4 = B, a relation like R <= 
A x A is called a binary relation on set A. 

If there exists a relation like R ^ Ax B, then for an ordered pair 
(a,b) E Ax B we can have (a, b) E R or (a, b ) g R. In the first case, 
we write aRb and we read "a is in relation R with b", and in the second 
case - aRb, that reads "a is not in relation R with b". We hold that 
aRb (a,/?) E R. 

By the definition domain of relation R <= A X B, we understand 
the subset b R Q A consisting of only those elements of set A that are in 
relation R with an element from B, namely 
= (x € A|(3)sr E B. (* t y) £ R}- 
By values domain of relation R <= A x B we understand the 
subset p^ Q B consisting of only those elements of set B that are in 
relation R with at least one element of A, namely 
pn = € s|(3) x € A, (2, if) € ft} . 

The inverse relation. If we have a relation R Q Ax B, then by 
the inverse relation of the relation/? we understand the relation 
/? _1 <= B x A as defined by the equivalence 

!&. a) € € Ri 

namely 

ft- 1 = .{(&,«)€ ft x -4 |(q, 6) € «}• 
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Example 1 . Let us have^4 = {1, 2},B = {4,5, 6 } and also the 
relations 

° = {{1,5}. (2,4), (2,6)} c.4xfl f 
0 = {(M), (2,5), (2,6)} C ,4x5 
? = {(4,1), (4,2), (5,1),{5,2)}C 5x 4. 

Determine the definition domain and the values domain of 
these relations and their respective inverse relations. 

Solution. 

a) h 0 = {1,2} = A. f> v = {4,5,6} = 5; a' 1 = 

= {(5,1); 14,2), (6,2)}; V' =B, p a -i = A\ 

b) S(. t = {2}, p fi - {4,5,6} = B: 3~ l = {(4,2). (5,2), (6,2)}; 

h- 1 ~ Pa- 1 = {2}; 

t) 6-, = {4, 5}. p-f = {1.2} =■ A\ 7'* = {(1,4), (2.4), (1.5), (2,5)}; 
V* - ^ py-' = {(4,5)}. 

The formation of relations. Let A, B, C be three sets and let us 
consider the relations R Q Ax B, S <= B x C. The relation R o S <= A x 
C formed in accordance with the equivalence 

(«,€}€ R oS& ( 3 )b € & ((a,b) <Z R A (fr,c) € S), 
namely 

R°S => {(a,c) € 4 X C|(3)5e if((fi ; 5) e R A (6,c) € 5}} C 
C A x C. 

is called the formation of relation R and 5. 

Example 2 . Let us have A,B,a, (3, y, from Example 1 . 

Determine ao 7 , £ 07 , /J " 1 <>/?, T°^ -1 , 

y' 1 ° ft -1 and (/? ° y) -1 . 

Solution. We point out that the compound of the relations a Q 
C x D with /? <= E x E exists if and only if D = E. 

Because o: ^ ^4 x B, /? ^ ^4 x B, it follows that cr o cr and a ° /? 
doesn't exist. 

b) fi C /I x B 7 C ZJ x A ^ a o 7 £ ,4 x A* 

We determine cr o y : 

44 



Algebraic problems and exercises for high school 



(1,5) E a 51 (5, 1) E 7 => (1, 1 J £ a 07, 

(1.5) E a 51 (5,2) £74 (1,2) f Qo 7, 

(2,4) G a and {(4,1), (4,2)} c y => {(2,1), (2,2)} c a ° Y; 

(2.6) E a, but in y we don't have a pair with the first 
component 6. It follows that 

c*o 7 = {fl,l), (1,2), (2, 1), (2,2)}. 

c) jS Q Ax B , yQAxB=^/3oy exists. By repeating the 
reasoning from b), 

= {0U), (2,2)}. 

d) B~ l QBxA$i&QAxB^ J _1 oaCfixfi, 

P " 1 0 <* = {(4,4), (4,6), (5,4), (5,6), (6,4), (6,6)}. 

tf " 1 c 3 x A $i 0 c A x fl => o c 5 x B, 

4" 1 * 3 6= {(4,4), (4.5), (4.6), (5,4), (5,5), (5,6), (6,4), (6,5), 

(6.6) } = BK 

f) 0 C A x B y 3 ~ l CB x Hop - 1 C Ax A 

and p o /j-i = {(2,2)}. 

g) ) -1 £4xB $i $ -1 C /? x .4 ^ o J' 1 C .4 x .4 
and y- 1 o^-i = {(1,2), (2,2)}. 

h) 0«7)r l = {(L.2),{2,2)} = y~ l »J-i. 

The equality relation. Let A be a set. The relation 
l* = {(x,x)ja: £ j 4 } =a c Ax A 
is called an equality relation on A. Namely, 
xl A y ^ a: = y. 

Of a real use is: 

i st Theorem. Let A, B, C, D be sets and R ^ Ax B , S & B x C , 
T Q C x D relations. Then, 

i) (/? ° 5) ° T = R o (S o T) (associativity of relations formation) 

2) 1* & R - R o \ B = R ; 

3) (J? o S)~ l = S-'oRT 1 ; 

4) (IT 1 ) -1 = R- 

The equivalence Relations. The binary relation R £ A 2 is called: 

45 



Ion Goian Raisa Grigor Vasile Marin Florentin Smarandache 



a) reflexive, if xRx whatever x E A is; 

b) symmetrical, if ( xRy => yRx ), ( V)x,y E A; 

c) transitive, if (( xRy A yRz ) => xRz), (V) x,y,z E A; 

d) anti-symmetrical, if ((: xRy A yRx) => x = y), (V) x,y,z E ^4; 

e) equivalence relation on A, if it is reflexive, symmetrical and 
transitive; 

f) irreflexive, if xRx whatever x E A is. 

Let R be an equivalence relation on set A. For each element x E 
A, the set 

R T = {y E i4|z%} 

is called the equivalence class ofx modulo/? (or in relation to R), and 
the set 

AfR = {R t \t E .4} 

is called a factor set (or quotient set) of A through R. 

The properties of the equivalence classes. Let R be an 

equivalence relation on set A and x,y E A . Then, the following 
affirmations have effect: 

1) x E JZ T ; 

2 ) R z = & *Ry y € R*; 

3) R t ^ jR v & ft* f| R y = 0; 

■1} U R X = A. 

t£A 

Partitions on a set. LetAbe a non-empty set. A family of 
subsets {A; | i G /} of A is called a partition on A( or of A), if the 
following conditions are met: 

1) t € / =* A;? 0; 

2) A t .4, =>■ Ai fl Aj =0; 

3) U 

2 nd Theorem. For any equivalence relation R on set A, the factor 
set A/ R = { R x | x E A] is a partition of A. 
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3 rd Theorem. For any partition S = {A t \ i E /} of A, there exists 
a sole equivalence relation a s on A, hence 
Af & 5 — { Ai f‘i € /}- 

The relation a s <= A is formed according to the rule 

x*sg (3)i€ / G Ai A y E Ai). 

It is easily established that a s is an equivalence relation on A and 
the required equality. 

Examples. We define on set TL the binary relation a according to 
the equivalence aab (a — b) i n, where n EN*,n fixed, (V)a, b E 
TL. 

a) Prove that a is an equivalence relation on TL. 

b) Determine the structure of the classes of equivalence. 

c) Form the factor set TL/a. Application:?! = 5 . 

Solution, a) Let a,b,c E TL. Then: 

1) reflexivity a — a — 0 \=>naaa; 

2) symmetry 

GGrft (fl — — (ft — =$■ ffr — 

3) transitivity 

(aofy a ftdc) ^ ((a - 6)jf* A (b — c):rt) =*■ 

^ ((« — 6) + - c}):n => (a - c);n ^ aac. 

From i) - 3) it follows that a is an equivalence relation on TL. 
b) Let ael. Then 

&, = {&€ Z\aab} = {b£ Z|(6-a)|fi} = 

= {6e Z|(3)( € %■ b-a = ftt} = 

= l& € Z|{3) C e 2: b - a + nt) = {a-F ni\t <= Z}, 

In accordance with the theorem of division with remainder for 
integer numbers a and n, we obtain 

a = nq + r 0 , 0 < r a < n - 1, 

Then 

a + nt ■= nq + r ft + nt = r a + (nl - nq) — r a 4- ns. 
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where 5 = t + q E TL, and therefore 
ftc = {r n - n$\$ £ Z), 

where r a is the remainder of the division of a through n. But, 

a = nq + r a & a — r a = nq (o - r a );n aar* & =■ & Ta . 

In other words, the equivalence class of a E TL coincides with the 
class of the remainder of the division of a through n. 

c) Because by the division to n only the remainders 0, 1,2, . . 
n — 1, can be obtained, from point b) it follows that we have the 
exact n different classes of equivalence: 

2, — 1 

The following notation is customarily used 
= ** * = 0, n - 1. Then 

Z/a = {04-2 n^l). 

where 1 consists of only those integer numbers that divided by n yield 
the remainder 

i — (17 rc — 1 . 

For n = 5, we obtain 
Z/q = {04,2,3,4}, 

with 

6 = {±O t J:5,±lO,±15^..} = {St\t € Z}, 

1 — {l + 5 ?|-t £ Z} « {■--■? “4. 1,6, 1 

2 = {2 + 5s|*€ Z} = {+ - - * - 8, -3, 2* 742* . * -} t 

3 = {3 + 5u|i*€ Z} - {*-,,-7,-2 1 3,8,13 } .~}, 

4 = {4 + £ Z) = {, , . , -6, -1,4,9, 14. . . 

Definition . The relation a is called a congruency relation 
modulo n on TL, and class a = a a is called a remainder class modulo 
n and its elements are called the representatives of the class. 

The usual notation: 

aab <^> {a — b)\n<^> a = b (mode n) (a is congruent with b 
modulo n), and 
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Zfa = Z n = 

is the set of all remainder classes modulo n. 

Example 4 (geometric). Let n be a plane and L the set of all the 
straight lines in the plane. We define Las the binary relation/? in 
accordance with 

di$d .2 o di || € L, 

a) Show that /? is an equivalence relation on L. 

b) Describe the equivalence classes modulo /?. 

c) Indicate the factor set. 

Solution, a) It is obvious that/? is an equivalence relation (each 
straight line is parallel to itself; if d ± || d 2 => d 2 II d 1 and 
(^1 |! da A da || dj) d-i | dg). 

b) Let d EL. Then the class 

A = Oel|/«f} = {i€L\i\\d} 

consists only of those straight lines from L that are parallel with the 
straight line d. 

c) L//? = { 1 3 d | d E L) is an infinite set, because there are an 
infinity of directions in plane n. 

Example 5 . The setA = {1,2, 3, 4, 5, 6 , 7,8,9}is given and its parts 

Ax = {1,2}, = {3,4,6},. A 3 = {5,7,8}, A 4 = {9} ? = {1,2* 

4), B -2 = {2.5,6}. Bz= {3, 7,8,9, 10}. 

a) Showthat 5 = {A V A 2 ,A 3 ,A 4 } is a partition of A. 

b) Determine the equivalence relation a s on A. 

c) Is T = [B lf B 2) i? 3 } a partition on A? 

Solution, a) 1 ) We notice that 

Ai € S => Ai 0, i = T74; 

2 ) .4 1 n At — A 1 n A 3 = Ai n n A 3 = a 2 n 

= /I 3 n a 4 = 0 . 

3 1 .4^ U At U A 3 U A 4 = A f 

meaning the system S of the subsets of the set A defines a partition on 
A. 
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b) In accordance to the 3 rd Theorem, we have 

O>!0 € <*s *<*51! ■» (3) i € {1, 2,3,4} (x € A t A y € A,). 

So: 

% 

= {( 1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (3,6), (4,3), (4,4), (4,6), (6,3), 
(6,4), (6,6), (5,5), (5,7), (5,8), (8,5), (8^8), (8,7), (7,5), (7,7), (7,8), (9,9)}. 
cj 1) Bi £ l ^ Bi ^ 0- a = 1,3; 

2) U B? U B% = 

3) n S 3 = {2} ^ 0 , 

which proves that system T does not define a partition on A. 

Order relations. A binary relation/? on the set 71 is called an 
order relation on A, if it is reflexive, anti-symmetrical and transitive. 

If R is an order relation on 71, then/? -1 is also an order relation 
on A (verify!). Usually, the relation R is denoted by "<" and the 
relation/? -1 by ">", hence 
£ < y > Xu 

With this notation, the conditions that "<" is an order relation 
on the set 71 are written: 

■ reflexivity x E A => x < x; 

■ asymmetry (x < yAy < x) => x = y; 

■ transitivity (x < yAy < z) => x < z. 

Example 6. On the set N we define the binary relation y in 
accordance with 

ayb (3) k € IV (a == b ■ fc) H 

Show that y is an order relation on N. 

Solution. We verify the condition from the definition of order 
relations. 

1) Reflexivity 

a a - 1 ^ [V) a £ JV\ 
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2) Asymmetry. Let a,b E N with ayb and by a. It follows that 
there are the natural numbers c, d G N with a = b.c and b = a. d. 
Then 

a = 6 - c == (a ■ d) - c - a * {d ■ c) => d ■ c = 1 => d = c = 1 , 
which implies that 

a = 6 - c = fr ■ 1 = b. 

3) Transitivity. Let a, b,c G N with ayb and bye. Then there 
exists u, v G N with a = bu and b = cv hence, 

a = bu s (cv)u = fi(vu) => 

Because the implication is true 

(<ry& A fryc) ^ 

which proves that y is an order relation on the set N . 

Remark. The order relation y is called a divisibility relation on N 
and it is written as alb, namely 

a~fh => alb (31 k £ J¥(o = 6 ■ ^ 

(b | a reads "b divides a", and a\b "a is divisible through b"). 

Functional relations 

Let A and B be two sets. A relation R c A x B is called an 
application or a functional relation, if the following conditions are met: 

1) V x G A( 3 )y G B , so as xRy; 

2) ( xRy a zRyi) ^ g = sri- 

An application (or function) is a triplet/ = (A, B, R), where A 
and B are two sets and R <= A x B is a functional relation. 

If R <= A x B is an application, then for each x G A there exists, 
according to the conditions 1) and 2) stated above, a single element 
y G B, so that xRy; we write this element y with /(x). Thus, 

/(*) = y o zRy. 

The element /(x) G B is called the image of element x G A 
through application /, seti 4 is called the definition domain of / noted 
by £>(/) = A, and set B is called the codomain of / and we usually say 
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that /is an application defined on A with values in B. The functional 
relation/? is also called the graphic of the application (function)/, 
denoted, later on, by Gf. To show that / is an application defined on A 

with values in B, we write f:A — >BorA^B, and, instead of 
describing what the graphic of R (or/'s) is, we indicate for each x E A 
its image /(x). Then, 

V = /(*)«> xRyo xRf(x) * (*,/(*)) € R = G f , 
i.e. 

Of = {x, 6 .4} C ,4 x B. 

The equality of applications. Two applications/ = (. A,B,R ) 
and g = (C,£),5) are called equal if and only if they have the same 
domain^ = C, the same codomain B = D and the same graphic 
R = S. \ff,g\A — > B, the equality / = g is equivalent to /(x) = 
g(x), (V)x E A, that is to say 

/ = 5 O (V) * i= A (/(?) = £(£]). 

The identical application. Let ^4 be a set. The triplet {A, A, 1 A ) is, 
obviously, an application, denoted by the same symbol 1 A (ore) and it 
is called the identical application of set A. 

We have 

= y & (x..y)£ l A &x = y. 

Consequently, 

1 a :A — > A and 1 A (x) = x for (V)x E A. 

By F(A,B) we will note the set of functions defined on A with 
values in B. For B = A, we will use the notation F(A) instead of 
F{A,A). 

In the case of a finite set A = {a lf a 2 , a n ], a function 
cp\A — > A is sometimes given by means of a table as is: 



X 


Ol 


a 2 


ill- 


An 


Ai*) 






>_*_* j 


' *(»«) 
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where we write in the first line the elements a lf a 2 , ...,a n of set 4, and 
in the second line their corresponding images going through cp, namely 
(p(ai),<p(a 2 ) (an). 



When A — {1,2, ...,n}, in order to determine the application, 
we will use cp\ A — > A and the notation 



/ 1 2 & ti - 1 n \ 

ip(2) ?(3) ... ~ 1) *>(») /' 

more frequently used to write the bijective applications of the set 4 in 
itself. For example, if ^4 = {1,2}, then the elements ofF(34)are: 








If/: A — > B, X <= A,Y Q B, then we introduce the notations: 
f(X) = f* € jS](3Jx e X; /( x) - b] = \J(x)\x S.VJCB 



- the image of subsets through the application/. 

Particularly, cp{A) = Imcp , the image of application cp ; 

41(3) v € 1": /(a) = *} = {« 6 ^|/(«) € V) £ A 

is the preimage of subset Y through the application /. 

Particularly, fory E B, instead of writing / _1 ({y}), we simply 
not e/ _1 (y), that is 

= {a e .4[/(a) = y} 



- the set of all preimages of y through the application /, and 

- the complete preimage of set B through the application /. 

The formation of applications. We consider the applications 
/ = (A,B, F) and g = (B, C, 5), so as the codomain of /to coincide 
with the domain of g. We form the triplet g ° f = (A, C, R ° 5). 

Then 5 ° / is also an application, named the compound of the 
application g with the application /, and the operation "o" is called the 
formation of applications. We have 

(?*/)(*) - ? (***) € jRoS o 

o (3)* 6 B((s,ir)€ RA{y,s) £ S)<9- 
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0 (3)y G B: xRy A ySz o 

(3)9 E ft: {/(i) = s A j(ff) = 2) o 

namely 

(0o/X*) = 0(/f*)), (V)x€ A, 

4 t/j Theorem. Given the applications 

1 B - ^ C - ^ | t follows that a) (h o g) o f = h o (g o f) 
(associativity of the formation of applications); b) f ° 1 A = 1 B ° / = /. 

Example y. We consider the relations ft <= M x M and 5 <= 
[0, +oo) x [0, +oo), defined as it follows: xRy x 2 = y, 

xSy <=> x = y 2 , x7y <=> y = x + 1. 

A. Determine which of the relations ft, ft -1 , S,S _1 , T, 7 _1 are 
functional relations. 

B. Find the functions determined at point A. 

C. Calculate/ o g f g o f t f o ft, h ° /, ft o ft -1 , ft -1 o h (f, g, h are 
the functions from point B.) 

D. Calculate (/ o ft)( -3), (ft" 1 o ft)(l/2), (ft o /)(l/3). 

Solution. We simultaneously solve i4 and ft. 

a) We examine the relation ft. 
xEM=>x 2 EM=>yEM, i.e. 

1) V x E M(3)y = x 2 E M, so that xfty; 

2) A xliyi) =*■ (y = x 2 A y x = x 1 ) =j> jr = j,, 

which means that ft is a functional relation. We write the application 
determined by ft through/, / = ( M, M,ft). 

b) We examine the relation ft -1 . 
yR~ l x o xRy ij = z 2 , 

which means that if x E M = {a E M | a < 0}, then there is no x E M, 
sothatyft _1 x, which proves that ft -1 is not a functional relation. 
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c) For the relation 5, we have: S and S -1 are functional relations. 

We denote by g - ([0, +oo), [0 ; +oo), 5),and g~ x = ([0, +oo), [0, +oo), 
S _1 ), the functions (applications) defined by 5 and S -1 , respectively. 

d) We examine the relation T: 
i)xEM=>x + lEM and so 
(V)z E IR (dj y = T +■ 1 € jE, 

so thatxTy; 

2} (xTy A xTyi) ^ (y = i + iA 3A = * + 1J ^ ? « ffii 
which proves that T is a functional relation. 

e) Forthe relation 7 _1 , we obtain: 

x Ty & y = x + l z = y - L 

1 ) (v)x E M (3)x = y - 1 E M, so thaty7 _1 x; 

2) (yT~ l x A i) ^ (arly A => (jf = e + 1 A y 

= *l + 1) ^ + 1 = + 1 art = 

meaning that 7 -1 is also a functional relation. We denote by/i = 

(IR, IR, 7) and /T 1 = (IR, IR, 7” 1 ). 

C. From A and B, it follows that: 

f(i) - £ R, g(x) = x € [0. +0o), h(ar) = z + 1, 

x E = x - 1, x £ JR, 

a) Then f ° g, g ° f and g oh don't exist, because the domains 
and codomains do not coincide: 

/ = (R,R,R), g = ([0,+oo), [0,+oo),S), h = (R,R,T)). 

b) We calculate / © h, h ° f, h © /i _1 and h~ r o h. 

(/* H*) = /<*(*» = /{* + J) = (* + i» 7 : 

(/) o /)(*) - &(/(*)) = M* a ) - + 1; 

(/j o - h(A _1 (i)) = ft(ar - I) = (t - L)+ 1 = x = 

(/r" 1 o *)(*) = = A" 1 f*+ 1) s(i||)-Ut = !*(*). 

So f°hJ=h°f and h ° h ~ 1 = h~ 1 ° h = 1 K . 

D. We calculate: 

C/oft)(-3) = (a + = 4, (h- 1 q h)( 1/3) = 
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= 1/2, (ft O /)( 1/a) = o* + l)/x=i/3 = 1/9*1- 10/9. 

Injective, surjective and bijective applications. An application 
/: A —> B is called: 

1) injective, if 

f{at) = /(a*) => ffli = £ A 

(equivalent: % ^ a 2 /(%) /(a 2 )); 

2) surjective, if 

(¥}& £ € A: /(a) =■ 5 

(any element from B has at least one preimage in A); 

3) bijective, if / is injective and surjective. 

Remark. To prove that a function /: A — > B is a surjection, the 
equation /(x) = b must be solvable in A for any b E B. 

Of a real use are: 

5 th Theorem. Given the applications A^B C, we have: 

a) if / and g are injective, then g ° / is injective; 

b) if / and g are surjective, then g ° f \s surjective; 

c) if / and g are bijective, then g ° f \s bijective; 

d) if g ° f is injective, then / is injective; 

e) if g o / is surjective, then g is surjective. 

6 th Theorem. The application /: A — > B with the graphic Gf = 
R is a bijective application, if and only if the inverted relation/? -1 is a 
functional relation (f -1 is an application). 

This theorem follows immediately from 

(y,x) € u~ l <=> yR~ x z ** = x & ~ y = /( z )- 

Inverted application. Let/: A — > B be a bijective application 
with the graphic^ = /?. From the 6 th Theorem, it follows that the 
triplet/ -1 = (B,A,/? -1 ) is an application (function). This function is 
called the inverse of function /. 

We have 

/ -1 : B — > A, and fory E R , 

/" l (y) = x O /(x) = th 
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i.e. 

€ tt~ l =G r i [sf, y) € fl = G/. 

7 t/j Theorem. Application/:^ — » B is bijective, if and only if 
there exists an application g\B — > A with g ° f = 1 A and / ° g = 1 B . 
In this case, we have g = / -1 . 

Real functions 

The function f:A — > B is called a function of real variable, if 
A = D(/) Q R. The function of real variable /: A — > B is called a real 
function, if B Q R. In other words, the function /: A — > B is called a 
real function, if A Q M and BQR. The graphic of the real 
function f\A — >B is the subset Gf of M 2 , formed by all the 
pairs (x, y) 6 M 2 with x E A and y = /(x), i.e.: 

Gj = {(*»/(*})!* € . 4 }. 

If the function / is invertible, then 

€£?/-i o(ar,y)€G/* 

Traditionally, instead of/ _1 (y) = x we write y = / _1 (x). Then 
the graphic of the inverted function / -1 is symmetrical to the graphic 
function / in connection to the bisectory = x. 

Example 8. For the function 
/; JO, wf — - 10, <x), y - fit) = 
the inverted function is 

/~ l : [0,oc) — fO.w), y = /” l (3c) - V*, 

The graphic of function / is the branch of the parabola y = x 2 
comprised in the quadrant I, and the graphic of function / -1 is the 
branch of parabola x = y 2 comprised in the quadrant I (see below Fig. 
2 . 1 ). 

Algebra operations with real functions 

Let f,g\ D — > M be two real functions defined on the same set. 
We consider the functions: 
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defined through s(x) = /(x) + g(x),(y)x E D; 

s = f + g- sum-function. 

V = /•#:£>—> I, 

defined through p(x) = fix) ■ g(x), (v)x £ D; 

p = f .g - product-function. 

d = f — g: D — > 1R, 

defined through (x) = f{x ) — g(x), (v)x £ D; 

d = f — g- difference-function. 

q — » !L 

a 

defined through q{x ) = (v)x £ D 1 
where D 1 = {x £ D \ gfx) =£ 0 }; 



s = / + g\ D — > E 



q = --quotient-function. 



/ 

a 




defined through | / 1 (x) = | / (x) = | 
for (V)x £ D; 



/(x), if /(x) > 0, 
-fix), if f(x) < 0, 



] 



| / | - module-function. 




Figure 2.1. 
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Example 9. Let f,g\ [ 0 , +00) — > Mwith/(x) = x 2 and g(x) = 
yfx. Determine/ ± g,f-gandf/g- 

Solution. As f,g share the same definition domain, the 
functions/ ± g,f -g and f/g make sense and 

${x) = (/ + j)(x) = f{x) + g(x) = z 2 + ^ (V)* E [ 0 . hoc-}; 
ri(x) — (f - g){x) = /(x ) — j(t) = x a - (V) £ G [0, +«): 

p(i) = /(*) ^g[x) = x 2 - (VI as E [Q,+w); 

A(je) = f(x)fs{ £ ) - ® a /v5 - OO* € -Di - (0,+oC 1 )- 

Example 10. Let/:M — > [ 0 , +00 ),/(*) = x 2 and [ 0 , +00) — > 
IRLgCx) = Vx- Determine a) g 0 f and b )/ ° g. 

Solution, a) g o f = cp makes sense and we obtain the function 
(p: M — » M with 

V?U) = (ff o/X*) = = #{* 2 ) - = 1 * 1 * 00 * £ ^ 

b) ip = f 0 g\ [ 0 , +00) — > [ 0 , +00), also makes sense, with 

$(x) =(f 0 g){t) = f(g{x))^f(^) = MZ ) 2 = x, {V)x € [&,«>)* 



2.2. Solved exercises 

1. Let i 4 = ( 2 , 4 , 6 , 8 } and B= { 1 , 3 , 5 , 7 / a Q Ax B,a = 
{{x, y) \x > 6 or y < 1 } : 

a) What is the graphic of the relation cr? 

b) Make the schema of the relation a. 

Solution. 

a) Because x E A, and y E B, it follows that 
Jf > 6 x S {6.8}, l#(a 1, 

So: 

« - {((U} T f«,3), £6,5), (6,7), (3, l), (8.3), (8,5), (S, 7), (2,1), (4,1)} 

b) See Fig. 2.2 below. 



59 



Ion Goian Raisa Grigor Vasile Marin Florentin Smarandache 




B 



2 . Let A = (1,2, 3, 4} and B = {1,3,5, 7,8}. Write the graphic of 
the relation a = {(x,y) | 3x + 4 y — 10} <= Ax B. 

Solution. We observe that 3x + 4y = 10 <=> 3x = 2(5 — 
2y) => x is even and (5 — 2y) • 3. Considering that x E A, and y E B, 
we obtain: x E (2,4), and yE (1,7). The equality 3x + 4y = 10 is 
met only by x = 2andy = 1. So G a = {(2,1)}. 

3 . Let A = (1,3, 4, 5} and 5 = (1,2, 5, 6 }. Write the relations 
using letters x E A, and y E B, if the graphic of the relation a is known. 

Ga = {( 1 . 1 )* ( 1 * 2 ), ( 1 , 5 ), ( 1 , 6 ), ( 3 , 6 ), 

Solution. (x,y) E y ! x. 

4 . On the natural numbers set N we consider the 
relations a,/3,y, a) QN 2 , defined as it follows: (x,y EN)\a = 
{(3,5), (5,3), (3,3), (5,5)} ; x/?y <=> x < y ; xyy <=> y - x = 12 ; 
xcoy <^> x = 3y. 

a) Determine 5^, p a , p^, Sy, Py, p 

b) What properties do each of the relations cr,/?,y, ca have? 

c) Determine the relations a - 1 ,/? - 1 ,y -1 and a) -1 . 

d) Determine the relations /? ° y, y © f} t y _1 ° (jff ° y) -1 , 
y o co and co -1 ° 
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Solution : 

*) l)6 a = {3*5} = pa* 

2) € JV|(3) y € iV: xj3y}-{z € fV](3)y € Ft: z < y}=JS 

(for any natural numbers, there are natural numbers that exceed it). 

P3 = Cff € £V |( 3 ) x € Fh xdy] - {y G A ? (3) z £ IN: x < y} = £V 
(for any natural numbers there is at least one natural number that 
exceeds it). 

3} e A| (3)> € A': € JV | ( 3 ) j/ € A r : y - j=J,2}= 

= JV|( 3 ) f € * = y - 12 } = A r 

(for example, equation 2 = x + 12 doesn't have solutions in N). 

4) 5^ - {f 6 i\ r |(3) ji € ft': x^y) - [z € A r |(3)tf G ft”: z = 
*3^} = {x € J%i3} = {0, 3,0,9^.} = {3*|*€ A } 

A,={|> 6 W|(3)» e ft r : € A](3)*€ A'; y=*:3}=A 

(for any n E N, we haven = 3 n/n). 

b) i) cr is symmetrical, transitive, but is not reflexive. For 
example (2,2) E a; because ( 3 , 3 ) E a:, it follows that a isn't 
antireflexive either. 

2 ) (3 is - reflexive(x < x, (V) x E N), 

- anti-symmetrical ((x/?y A y/?x) => 

(x < y A y < x) =^> x = y), 

-transitive ((x < y Ay < z) => x < z). 

So /? is an order relation on set N. 

3 ) y is antireflexive (x < x, (V) x E M), anti-symmetrical 
((xyy A yyx) => (y — x = 12 and x — y — 12) =^>x — y = y — x=> 

x = y), but it is not symmetrical ( xyy => y — x = 12 =>x-y = 
— 12 xyy), and it is not transitive ((xyyAyyz) => (y — x = 
12 A z — y = 12 ) => z — x = 24 => xyz ). 

4 ) a) is not antireflexive (x =/= 3x, (V) x E N*, 0 = 3.0), it is anti- 
symmetrical ((xcoy Ayojx) => (x = 3y Ay = 3x) =^> x = 9x => x = 
0 = y ), and forx =£ 0 =£ y, the equalities x = 3yandy = 3x cannot 
take place), it is not reflexive (for example, 1 =£ 3.1 => 1^1), it is not 
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transitive ((xcoy Ayooz) => (x = 3y Ay = 3 z) => x = 9z =£ 3z , 
generally X6>z). 
c) 1) a -1 = 

2) (3- 1 = i(p,x)€ iv*K*,rt e 3} = {<**) <* = 

= {{ x) e A*|* < = ((ir.x) e 1 V|k > *}- 

So 

y/3 _1 x jr > ar. f I) 

3) 0,*) e H " 1 7 4**7¥<* y-x = 12 ar = y - 12 . 

i.e. 

jnT 1 * o x = y - 12. (2) 

*1) (ff.*) € ~ -1 «■ *■ #r = Jjieys r/3, 

i.e. 

( 3 ) 

4) 1) (xsp) e ^*7 « f3)j € A r : fx, 2 ) 6 0 A (z,sr) e 7 «■ 

<> { 3) 2 € A‘: i < : A j/ - t = I! {3}± e A': J<iAi = 

®$T-l 2 «>r<j/-r 2 <* 7 +l 2 <ff. 

i.e. 

|S o 7 = {(i t jf) € Z\ ?2 |* + 12 < jf}. (4) 

2) (x,y) € 70^0 (3)2 G W: (ar,a) € 7 A (***) (3)2 € 

e IV: 2-2=12 A * < ^ (3)2 € £V: * = 7 + 12 a z < y » x+12 < jf. 

which implies 

•JO 3= {U.y)€ JV 2 |* + 12 < Jf}* 

3) («.x) € 7“ l * 3~ l (3}tP € IV: (u,r) e 7" 1 a (te.r) € 0 -1 <* 

(3)w € IV: * = u- 12 A w £ t <* tt - 12 > v # u > tf + 12, 
i.e. 

s {(«,*)€ &*[*> p+12}. (S) 

4 ) (M) € (Mr 1 ff.s) € £07 (+12 <*® 0,1) € 7 -l o/J" 1 . 

In other words, 

(/? 0 7') -1 = 7 _1 0 ft?" 1 . 

5 ) (x t i!) ( 3 )j€ A 7 : (2,2) e 7 A (*,*} € u o ( 3)2 e 

e IV: 2 - x = 12 A 2 = 3 |f & ( 3 )* € JV: 2 = x + 12 A 2 = 4 * 
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<=> x + 12 = 3 y, which implies 
1 s i € iV 2 (f + 12 = ;iy}. 

6} (a, i?) <= -* _l «wo ( 3) u 1 € A T : f ii. u?) € «J“' A (w, *)£u0 

<=■ 1 5} w € IV: if - ir/3 A w = 3r « a = r (u. r} € L^-, 
which implies 

U*r 0 w' ■* 1 gif r 

5 . We consider the binary relation defined on Mas it follows: 
xay w {x — y V ar + y = 2)* 

a) Prove that a is an equivalence relation. 

b) Determine the factor set M/a. 

Solution. 

1 ) Because x = x, (V) x E M, we have xax, (V) x E M. 

2) <i<xb => (ft — b V e+i-’2)^(Ua V ft -b 0. = 2) ^ 

3 ) Let aab and bac , a,b,c E M. Then 
(fiafr A iW} =$■ ((a = b V a + = 2)A(fr = cVfr + € — 2) => 

f(n . = 6 A 5 = c) V (a = b A &+£ - 2) V [a + 6 = 2 A i> = e) V (a+A = 

— 2A (i|c = 2))^(d = < V a + e = 2) aac . 

In other words, the binary relation cr is reflexive, symmetrical 
and transitive, which proves that a is an equivalence relation on M. 

b) Let a E M. We determine the class a a of equivalence of a in 
connection to a. 

o a = {# £ IR|xaa} ~ {% € JR!* = a V % + a - 2 } ^ 

= \x € JR|x = a V x — 2 - — {a, 2 — a ] . 

Then the set factor is 

R/o = e JR} = {{x. 2 - x}\x € M}+ 

We observe that 

|q q | - 1 & a = 1; |a 4 [ = 2 a / 1; (a ^ t ^ o a+b = 2)), 

In other words, fora =£ 1, we have a =£ 2 — a and therefore 
a a = a 2 _ a , and the factor can also be written 

JR/o = {a a |a € JR, a > 1} = {{a, 2 - *}j-a >1}. 
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6. Let A = (1,2, 3, 4, 5} and B = {a, b,c,d,e}. Which of the 
diagrams in Fig. 2.3 represents a function defined on A with values in B 
and which doesn't? 

Solution. The diagrams a), c), e) reveal the functions defined on 
i4with values in B. Diagram b) does not represent a function defined 
on A with values in B, because the image of 2 is not indicated. 
Diagram d) also does not represent a function defined on A with values 
in B , because 1 has two corresponding elements in B , namely a, d. 

7. Let A ={1,2, 3} and 5 = {a, b}. Write all the functions 
defined on A with values in B, indicating the respective diagram. 

Solution. There are eight functions defined on A with values in B. 
Their diagrams are represented in Fig. 2.4. 
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8. Let A = {1,2, 3,4), B = { a,b,c},C = (x,y,z, t] and D = 

{1,2}. 

a) Draw the corresponding diagrams for two surjective functions 
defined on A with values in B. 

b) Draw the diagram of the injective functions defined on D with 
values in B. 

c) Draw the diagram of a function denied on B with values in C, 
that is not injective. 

d) Draw the corresponding diagrams for two bijective functions 
defined on A with values in C. 
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Solution, a) The diagrams of two surjective and two non- 
surjective functions defined on A with values in B are represented in 
Fig. 2.5 a) and b). 





Figure 2.5. 

b) The diagram of the injective functions defined on D with 
values in B are represented in Fig. 2.6. 

c) The diagram of a non-injective function defined on B with 
values in C is represented in Fig. 2.7. 

d) The diagrams of the two bijective functions defined on A with 
values in C are represented in Fig. 2.8. 
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Figure 2 . 5 . 





Figure 2.y. 




Figure 2.8. 
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9. Let A = (0,1,5, 6}, B = (0,3,8,15} and the function 
f:A—> B as defined by the equality /(x) = x 2 — 4x -h 3, (V) x E 
A. 

a) Is the function / surjective? 

b) Is / injective? 

c) Is / bijective? 

Solution, a) We calculate f(A ) = (/(0),/(l),/(5),/(6)} = 
(3,0,8,15} = B. So, / is surjective. 

b) The function / is also injective, because /(0) = 3, /( 1) = 0, 
/( 5) = 8and/(6) = 15, i.e. jq ^ x 2 => /(%) ^ /(x 2 ) 

c) The function / is bijective. 

10. Using the graphic of the function/:^ — > B, /: M — > M, 
show that the function / is injective, surjective or bijective. 



d) /: Si. —* |0 7 +oc), f[x) = + 1, 1 - x). 

Solution. If any parallel to the axis of the abscises cuts the 
graphic of the function in one point, at most (namely, it cuts it in one 
point or not at all), then the function is injective. If there is a parallel to 
the abscises 7 axis that intersects the graphic of the function in two or 
more points, the function in not injective. If ^ (/) is the values set of 
the function / and any parallel to the abscises 7 axis, drawn through the 
ordinates axis that are contained inZ?(/), cuts the graphic of the 
function / in at least one point, the function is surjective. It follows that 
a function /is bijective if any parallel to the abscises 7 axis, drawn 
through the points of £(/), intersects the graphic of / in one point, 
a) The graphic of the function / is represented in Fig. 2.9. 




b) /: [1; 5] — * (—1; 3j, f{x) = |s 2 - 6* + 8|. 



— 3x, if — 1 < x < 0, 



c )/: [— 1, +oo] — > ®L,/(x) = -J -x, if 0 < x < 1, 

( — 0.5(x + 1), if x > 1. 
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We have £(/) = (— oo, +oo) and any parallel y = ra, ra E M to 
the abscises' axis intersects the graphic of the function / in one point. 
Consequently, / is a bijectve function. 

C x 2 - 6x + 8, if x 2 - 6x + 8 > 0, __ 
i—x 2 + 6x - 8 , if x 2 - 6x + 8 < 0 
_ (x 2 — 6x + 8, if x E (—oo, 2] U [4, +oo), 

1 — x 2 + 6x - 8, if x E (2,4). 




The graphic of the function / is represented in Fig. 2.10. 

We haveE(/) = [0; 3] c [—1; 3]. Any parallel}/ = 771,771 E 
(0,1) intersects the graphic of the function /in four points; the 
parallel}/ = 1 intersects the graphic in three points; any parallel y = 
171,171 E (1; 3] intersects the graphic of the function / in two points. 
So the function / is neither surjective, nor injective. 

c) The graphic of the function is represented in Fig. 2.11. We 

have 

*>(/) = f-l.+cc), £’(/) = (‘So, 3], 
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Any parallely = m to the abscises' axis cuts the graphic of the 
function /(x) in one point, at most (y = —3 ,y = 2 ,y = 4) and that 
is why /(x) is injective. The equation /(x) = r E R has a solution 
only for r < 3, hence /(x) is not a surjective function, 
d) We explain the function /; 



ff , f , 1 . . (x + l,ifl-x<x + l, 

f(x) = max(x + 1, 1 - x) = j . , t , . ^ 1 

‘ v ' (1 — X,lf x + 1 < 1 — X 






x + 1, if x > 0, 
1 - x, if x < 0. 
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The graphic of the function / is represented in Fig. 2.12. 

We have D(/) = M, E(f) = [1, +00). Any parallel y = m, 
m E (1, +00) intersects the graphic in two points, therefore /is not 
injective. Straight line y = 1/2 E [0, +00) doesn't intersect the 
graphic of the function/, so / is not surjective either. 




11. Determine which of the following relations are applications, 
and which ones are injective, surjective, bijective? 

a ) <0 = {(*.»)€ fJV*|z- jr«3)i 

b) / = {(*, V) € f- 1 ; 0J x [- 1; l]]s 3 + f = 1}; 

c) 9 = {(*, If) € [O.+oo) X (-oc 4 +oo)|j/ = x 2 }; 

d) € [0. +»> 2 iy = x 3 }. 

For the bijective function, indicate its inverse. 

Solution. 

a) (tf, y) E ^ ** T - y = 3 o x = y + 3. 

Because 

^(V) = G JV | ( 3) E A’: a? = 3 , + 3} ^ /y 

the equation 2 = y + 3 doesn't have solutions in N, it follows that cp 
is not a functional relation. 

b) (x,y) € / £> jf 2 + jf 2 = L 
Then, because £>(/) = 5, = [—1; 0], and 
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with a/ 3/2 ^ — V3/2, and / is not a functional relation. 

c) We have: ( x,y ) E 5 <=> xgy y = g(x) = x 2 . Then: 

1) ^ G [0 y +oc) y = x 2 € ^ [x,x 2 ) £ 5 ’ 

2 ) A ijjfe) => = 5:2 = !tat 

3) g(x 1 ) = f(^) => = il => |sfi| = |ra| => = *2* 

because x lt x 2 E ( 0 , +00); 

4) The equation g(x) — r El has solutions in [0, +oo) # if and 
only if r > 0, which proves that g is not a surjection (number -2, for 
example, doesn't have a preimage in [0, +00). 

d) We have: 

[s,3f) e $> «■ xyy & y = 

Repeating the reasoning from c), we obtain that ip is an 
injection. Furthermore, the equation ip(x) — r E [0, +00) has the 
solution x = yfr E [0, +00) # and that is why ip is a surjective 
application. Them/; is a bijective application and, in accordance with 
the 6 th Theorem, the relation i/; -1 is also an application (function). 

In accordance with the same 6 th Theorem, we have 
x £ [0« +»)♦ 

12. Let {71 = 1,2, 3, 4, 5, 6, 7, 8, 9} and (p E F(71) given; using the 
following table: 





1 


3 


4 


5 


6 ' 


I ^ 


8 


9 




2 1 2 


1 


3 


4 


[T 


3 


2 


; 1 



determine: 

a ) ^({2*3, 5}); ^({L3,T. 9}); 
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P’ l ({7, 8,9}). 

c) Calculate <p - 1 (l); <p _ 1 ( 4); <p - 1 (7). 

Solution. 

a) *({2.3.5}) = M2), yJ(3), ^(5)} = {2, 1,4}; 

*({1, 3,7,9}) = Ml), ?(3), = {2, 1.3,1} = {1,2,3}; 

I my = = {^{l),^(2)M3),^(4),¥)(5)M e )t^{ 7 )M 8 )'¥ , ( 9 )) = 

= {1, 2,3.4, 5], 

b) V? - 1 {{1,2 > 3.4,5}) = {f £ A|rts) 6 {1.2, 3,4,5}} - A; 
*-i({2,3}> = {ae A|ri«) € {2,3}} = (1,2,4, 7, 8}; 

*-’({7, 8,9}) = {U {7,8,9}} = 0- 

c) *- l (l) = {a£A\y(a) = 1} = {3.9}: 

* -1 (4) = {& € A\<f(b) *= 4} = {5}; 

V? _1 (7) = {cS A]ri«) = 7 ) = 0 - 

13 . Let A = {1,2,3} and B = [a, b, c}. We examine the 
relations 

a - {(l tn '),(2,6M3,tt),(3,c)}^ = {(1,6), (2, a), (3, c)}, 

7 = {(2,e),(3.c),(l,c)}. 

a) Determine S a , 8p, S yi and p a ,Pp,p Y - 

b) Which of the relations a, (3 si 7 are applications? Indicate the 
application type. 

c) Determine the relations a -1 ,/? -1 and y _1 . Which one is a 
function? 

d) Determine the relations a © o a -1 , a © y~ 1 ,y © a~ x ,f3 © 

y -1 and y © /? _1 . Which ones are applications? 

Solution. 

&) $ a - {l s 2 t 3} “ ,4 “ fg == pa = " B 

P'y = Kc}, 
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b) a is not an application, because element 3 has two images a 
and c. /? is a bijective application; y is an application, nor injective (the 
elements 3^1 have the same image c), nor surjective (b doesn't have 
a preimage). 

c) <i ~ l “ {(a T l), ( 6 , 2 ), /R* 1 == {(M) t (« t 2Mc,3)}, 

r l = {{«>*)■ MM* u>. 

We have: 

6 a -i = S - = {a,c} Pq-i = A = p f - 1 = A*-* . 

a -1 is not an application, because the element a has two 
images 1 and 3; / ? -1 is a bijective application; y _1 is not an application, 
because S y - 1 =£ B (the element doesn't have an image); 

4)Q0.r' = {{1.2), (2. 1 ), (3, 2), (3. 3)}: 

Joo’' = {(h2M2.IM2.3M3. 3)}; 

7o»" 5 = l), 3M 1 .3). (2, 3)> : 

= {(2 ( 2),(3,3).{1,3)}, 

Only the relation y ° /? -1 is an application, neither injective, nor 
surjective. 



/w = {; 



g(x) = max(x — 2,3 — x), 



14. Given the functions: f, g\ 

(3 - x, if x < 2, 

[x - 1, if x > 2, 
show that/ = g. 

Solution. The functions / and g are defined on 
values in M. Let's show that /(x) = g(x), (v)x E M. 

We explain the function g: 



g(x) = | 



■ x, if x 
■Uf 3 



1 < 3 
■ x < x 



X, ( 

1, l 



■ x,if x <2, 

■ 1, if x > 2, 



and have 



= /oo 



no matter what x E M is. So / = 5. 
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15. The functions/,^: E — » E, 
(x + 2, if x <2, 

f{x) = 1^0 if x >2) flW = 



x — 2, if x 
2x — 5, if x 



< 3 , 

> 3 



are given. 



a) Show that / and g are bijective functions. 

b) Represent graphically the functions / and / -1 in the same 
coordinate register. 

c) Determine the functions: s = f + g,d = f — g,p = f.g,q = f/g. 

d) Is function d bijective? 

Solution, a), b) The graphic of the function / is represented in 
Fig. 2.13 with a continuous line, and the graphic of/ -1 is represented 
with a dotted line. 




We have: 

st , 



rV) = { 



x — 2, if x <4, 
3x — 10, if x > 4, 



a 00 = 



x+2, if x < 1, 

-(x + 5), if x > 1. 

z 
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c) We draw the following table: 



X 


f-oe.2] 


(2,3) 


[3.+xj 


f 


r 4- 2 


(£ + 10)/3 


(7+ lU)(f3 




i - 2 


x-2 


2x - 5 


/ + ff 


2ar 


4(i + l)/3 


(7x-5)/3 


f-s 


4 


[lfi-2x)/3 


(25~5*)/3 


/■£? 




- 20)/3 


£2x , + I&r - 50J/3 


f /it 




FR) 


X Hh 1U 




r - 2 ^ ! 




3(2* - 5) 



We have 



2x, if x <2, 
4 



s(x) = < 



- (x + 1), if 2 < x < 3, 
1 

-(7x - 5), if x > 3, 



-,if x < 2, 
d(x ) = -( - (8 — x), if 2 < x < 3, 



K -(5 - x),ifx > 3, 
x 2 — 4, if x < 2, 

1 

- (x 2 + 8x — 20), if 2 < x < 3, 
1 

- (2x 2 + 15x — 50), if x > 3, 



pO) = 



x + 2 



q(x) = 



x — 2 
x + 10 



, if x < 2, 



3(x - 2) 
x + 10 
. 3(2x - 5) 



, if 2 < x < 3, 



, if x > 3. 
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d) We have d(x) = 4 , (V)x E (-00, 2 ], therefore d is not 
injective, in other words, d is not bijective. This proves that the 
difference (sum) of two bijective functions isn't necessarily a bijective 
function. 






16. Let's consider the function /: M\ {-d/c} — > M\{a/c}, 
/(* } = + &)/(« + d), ad - 6c ^ 0, c # 0. 

a) Show that function / is irreversible. 

b) Determine/ -1 . 

c) In what case do we have / = / -1 ? 

Solution: 



a) 1) /(*}) = /(*?) 
<acz\Z2 + fldii I 4- frd 



+ fr + & 

" j - j ^ 

cari+d «j + b 
= acxi^2 T tdi + (idx-2 + 



^ adz t -+ 6CT2 = &dx 2 4 bc& 1 ^ ad(®i — 13) - &*(*! - ®a) = 0 ^ 
<^> (ad — bc)(x 1 — x 2 ) = 0 <=> x ± = x 2 => f is injective. 

2) Let xEl \ { a/c }. We examine the equation f(x) = r. Then 
/(* ) = J 1 ^ + 6)/(£® 4 d) = Tpdi + fi = cr® + dr ^ 

(a - er)x ® dr - b 5 ; = (dr - b)/(a - rr). 

If 



j = (dr-6)/(a - cr) - -d/c w crfr- 4 c = -sd4 cdr ** ad -be = 0. 

Imposibile. So (dr — b)/(a — cr) el \ {—d/c}, which proves 
that the equation f(x) = r has solutions in M \ {—d/c} for anyIR\ 
{a/c}. This proves that / is a surjective function. 

From 1) - 2), it follows that / is a bijective function, hence it is 
also inversibile. 

b) We determine 

rhR\{a/c) — m\{-dJe}i 



ax + b 



/<*) = — j («/(*) - = t- J/U 

C-37 "t ** 



c fix] — a 
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c) In order to have / = / -1 , it is necessary that the functions / 
and f ~ 1 have the same definition domain and so d — —a. This 
condition is also sufficient for the equality of the functions / and / -1 . 
It is true that, if rf = —a, the functions/ and / _1 are defined onl\ 

{a/c}, take values in M\{a/c}, and / _1 (x) = ~~~ — / (x), (v)x 6 
M \ jjj, namely / = / _1 . 

17. Represent the function /(x) = V Sx 2 — 2 x + 8 as a 
compound of two functions. 

Solution. We put 

= x 2 - 2 1 + % §5 p(») = v?. 

Then 

/(*) _ v^x 3 - + 8 = t?( 5 z 2 - 2 x + 8) = »(.»(*)) = (^ 0 *)(*)■ 

Answer : 

/{*) = (r o u)(ar) cu «(i) = 5x a — + 8* 

18. Calculate / ° g,g ° f, (/ ° 5) ( 4 ) and (5 o /)( 4 ), where: 

a) / O) = ^ and g(x) = Vx; 

b) /(x) = Vx + 3 and g(x) = x 2 — 4 ; 




Indicate D(f o g) and D(g ° /). 
Solution : a) We have 



(/°s)0) - /($(*» = /(vs) = 



(/«>SF)(4> = -7=2— = 3; £>i/o S ) = lO;l)U(l. + »). 
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($5 /(*» * (^rr) u »/)(•*)- 

+»). 



So Cg °/)(4) ^ (/° 5 ) (4), which proves that the comutative 
law of function composition, generally, does not take place: / ° g ^ 

9° f- 

b) (/ “$)(*) = = \/U s -4J + 3 * 

j € D{Jog}&z* - l > 0<» a € (-», - 1] U ll,+oe} = 

[$ ° /)(z) - g(/( j )) = g ( s/x t 3 .i = (Vi + - 4 = X - 1 ; D(ge f )~Bi. 

(/<>i?)(4) = v^TT = v / !5 i Uo/)(0-4 - 1 = 3. 



c) To determine the functions fog and g ° /, in this particular 
case we proceed as it follows: 

a • ,)« = v • ,)(,(.» == {^ «■ - 

5 2 (X) + 6g(x) if g(x) < -3, 

—2g(x) — 5, if g(x) > —3 and x < 1, 

2(x 2 — 2x + 4) — 5, if (x) > —3 and x > 1 
(5x - 2 ) 2 + 6(5x - 2) if 5x - 2 < -3, 

— 2(5x — 2) — 5, if 5x — 2 > — 3 and x < 1, = 

-2(x 2 - 2x + 4) — 5, i/ 5x — 2 > — 3 and x > 1 
f 25x 2 + lOx — 8 if x < —1/5, 

= j-lOx- 1, if - 1/5 < x < 1, 

( 2x 2 + 4x — 13, if x > 1. 

(/ o ff ){4) = -2 ■ 4 s + 4 ■ 4 - 13 = -29. 

5/(x), if f{x ) < 1, 

(/ 2 (x) - s/(x) + 4, if f(x) >1. 



(g° Dix) = g(f(x )) = { 



We notice that 



/( x) < S 



' f j 2 + 6 x < 1 , 
\ x < -3 



f- 2 x - 5 < 1 , f- 2 x < ft. 






-3- + VSty. 



v ^ i 3 *’ Vl0;-3M-3 f 4<»). 
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So for /(x) < 1, we obtain 

(n o nM = + 6x) ~ 2, ifxe [ _3 " ^ _3) 

W J)y ) | 5(— 2x — 5) — 2, if x G [—3, +oo). 

Similarly, 



Ax) > 1 * 



> 1, 

x < -3 
-2 e - o > 1 , 
x > -3 




j G (—oo, -3 - \/Hi) T 
x € <Z> 



and that is why for/(x) > 1, we obtain 

(g a f)( x ) s ( xi + &r} 3 - 'lix 1 + + £- j 1 * + Li* 3 + 34x 3 — 12i 4- 4 



for x G (—oo, —3 — VlO). 

To sum it up, we have 

c a° nix ) = 

(x 4 + 12x 3 + 34x 2 - 12x + 4, if x G (-oo, -3 — VlO), 
= j 5x 2 + 30x - 2, ifx G [-3VlO, — 3), 

l — lOx — 7, ifx > —3. 

( g ° /) (4) = -10.4 - 27 = -67. 



19. Solve the following equations: 

a) (.g ° f 0 /)(*) = (f° g° g)(x) , if /(x) = 3* + 1,0 (x) = 

x + 3; 

b) (/ ° / ° /)(x) = x, if /(x) = a G E,x G E \ {— a}; 

C) (/ 0 g)(x) = (g ° D(x), if fix) = 2x 2 - 1 ,g(x) = 4x 3 - 3x. 
Solution. We determine the functions (g 0 f 0 /)(x) and (/ ° 
g°g)(.x): 

($ ° /*/)(*) = $(/(/(*))) = + 1» = 0(3(3x + 1)4-1) = 

= + 4 ) = + 4 +- 3 — 9j + 7: 

( / 0 ^ o ,)<*) = /(*(*(* ))) = f(g(x + 3}) = f((x + 3) + 3) = 

- f(x + 6) * 3f* + 6)+ 1 - 3j + 19. 

The equation becomes 

9r + 7 = 3s + 19 a = 2. 
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Answer : x = 2. 

b) We calculate (/ ° / ° /)(x): 



= A/(/w»= /(/(—Jx)) = 







0/ + l 




x + a 




flJ* + i- 4 2a \ 
2nx + I + a 1 / 



g*x + x + 2 a 

2ax + 1 + a 2 ^ a 3 * 4* + 3a® + 1 

<t 3 r + r ■+ 2a So 2 / + x + 3a + a 3 

2a z + 1 + a* ° 

- ((a 3 + 3a)* + (3a 2 + l))/((3a® + l)x + (a 3 + 3a) ), 



The equation becomes 



(n 3 +3<i)j + (3q i + 3) 

(3fl a + 1)* + fa-’+ 3a) 



= j o (3u 2 + 1 )x 3 = 3a 2 + J «- 



& x 2 = ] & 



x - -1, 



*= 1. 



Answer : x E {—1,1} 

c) We determine (/ o g ) and (g o /)(x): 

(/°p)(*) = /(j(x)) = /(4 jf 3 - 3x) = 2(4i 3 -&r) a - 1 * 
= 32^ - 4Sj? 4 + IS* 1 - l. 

fsr o /)(*) - ?(/(*)) = - l) = M2* 1 - l) 3 - - 1) = 

= 4(Gx 6 - 12 j 4 + Gx 1 - 1 ) - G* 1 + 3 = 3'2x e - + ISx 1 - 1 

The equation becomes 

32** - 48*' + I&i 2 - 1 - 32x 6 - 4Sx 4 + IRx 2 - 1 <3> 0 - 0, 
meaning the equality is true for any xGi 
Answer. xGi 



20 . Let f,g\ M — > M given by /(x) = x 2 + x + 12 and g{x) = 
x 2 — x + 2. Show there is no function <p: M — » M, so that 
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(*»/)(*> + <poa)0r) =5 (JO /X*), (V) x € 1R. {4} 

Solution. The relation (71) can also be written 
V’fz 2 + X + 2) + - x + 2) - (x 2 4- r + 2? - (x 2 + * + 2) + 2. (A') 

We suppose there is a function cp\ R — > M that satisfies the 
relation (74). We put in (74) x = landx = -1. We obtain: 

^(4)+ - 14, + tp(A) = 4, w hich implies <p( 4 ) + 

cp( 2) ^ cp{ 2) + <p(4), contradiction with the hypothesis. So there is 
no function cp with the property from the enunciation. 

2 i. Determine all the values of the parameters a, b E M for 
which (/ ° g) = (g ° f)(x) , (V) E M , where /(x) = x 2 — x and 
g(x) = x 2 + ax + b. 

Solution. We determine / ° 5 and 5 0 /: 

(/ °g){x}- f (<?{*}) -ft* 2 4 ex + fi) = (x 2 4 fix 4 A) 2 - («* 4 + fr) = 

— t + (2h - l)x 2 + a 2 x 2 4 b' 2 - m - 4 4 £ labx = 

— z* 1 4 Saz 3, 4 (n 3 4 26 — 4 (2 ab — a)z + 6 3 — 6, 



ffl O /)(*) = g(f(z)} = §{z 2 - x ) = i* 1 - *Y + *(«*-*) 4 i = 

— t 4 - 2z 3 4 (<i 4 l)z 3 - ^ + i. 

Then 

(/ ° *)(*) = (ff 0 /){*), + (a 2 + 2b - l)i 2 + 

+{2aft - a)x + 6 2 - * = x 1 - 2x 3 + (a + 1 )t 2 - ax + h 4* 

{ 2a = -2, 

a 2 + 26 - 1 = a 4 I, f a = — 1, 

2 ab-a^^a, \ b = 0. 

6 = b 2 - b 

Answer: a = —1,6 = 0,g(x) = x 2 — x = /(x). 

22 . Given the functions /, g, h : M — > M, 

/(*) = j- 4 + 4z 3 4 3, g[x) = +i 4 3 §i fr( J ) = x 3 4 8. 

Show that: 

a) / is not injective; 
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b) g is injective; 

c) h is bijective and determine ft -1 . 

Solution, a) Let /(x^ = /(x 2 ). 

Then 

x\ + + 3 m 4- + 3 » (ij - -rfK-ij + x\) + 

x(i^ + 4- if) = 0 & ii = X2. 

For example, f(x) = x 3 (x + 4) + 3, taking = 0 and x 2 = —4, 
we obtain /(0) = /(— 4) = 3, x ± ^ x 2 . 

b) g(&i} = j(Efl) o x 3 + xi -f3 = i2 + ia + 3^ 
w [X! - xiHafi + Xix 7 + M = U ^ X| = Eg, 

because 

xj + JTl^j + + 1 > 0, (V) £i,jrg € fl?. 

c) fi(xi) = A(xj) o arf 4- 8 = + 8 ** = z| » *i - 

so h is an injective function. 

We prove that h is surjective. Let r E R We solve the equation 

4(x )-r^2 3 + 8 = roi 3 = f-8^i = - 8 

(the root of an uneven order exists out of any real number). So h is a 
surjection, therefore, h is a bijective function. 

We determine /i -1 ; 

Ur.x) e 4* (x.|f) ft(x) = y = ¥ 3 + 84*:t 3 = y-8o 

x — -8 ^ = #5^8. 

23. Let /: [1, + 00 ) — > [1, + 00 ) with 

f(x) = x e - 3s 5 + tix 4 - 7x 3 + 6x* - 3x + 1- 

a) Prove that / is a bijective function. 

b) Determine/ -1 . 

Solution, a) We ha ve/(x) = (x 2 — x + 1) 3 . We represent this 
function as a compound of two functions: 

u, v\ [1, + 00 ) — > [l, +oo) # where u(x) = x 3 , v(x ) = x 2 — x + 1. 
Then /(x) = (u o v)(x), which implies that / = u ° t; is bijective, 
being the compound of two bijective functions. 
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b) f~ 1 = (u o v) -1 = v~ 1 © u -1 . We determine v~ 1 and u _1 . 

it -1 ; [l,+oo ) — * [l, +oo), u _ 1 {T)=-^r. 

Because: 

v{x) - - x + 1 = => x 2 - z + 1 ^ y = 0. 

We solve this equation according to x E [1, +oo). 

The discriminant is: 

D = 1 - 4(1 - y) = 4|f- 3 ; i ]i3 = (1 T v% - 3)/2 

(y> > 0 !). 

The equation has only one root in [1, +oo) : 

x = (1 + 

Then 

D“ l (3) = (1 + n/4a - 3)/2. 

So, 

- (u _1 o u'*' )(a?) = t? _1 (u _1 (a;)) = f _1 ( tfx) — 

= (1 + 4^\fx - 3)/2, with / _1 : [1, +oo) — » [1, +oo). 

24. Considering the function /: M — > M with the properties: 

1 ) jf{*t + Xi) = /U 1) + 00 *it *2 € iK; 

2) /(i)= i; 

3) /(!/*) =l/r a •/(*), (V)*e2T. 

a) Determine the function /. 

b) Calculate /(V1998). 

Solution, a) Forx 2 = 0 from i), it follows that /Oq) = f{x^) + 
/( 0), which implies that /(0) = 0. Forx 2 = —x 1 from i), we obtain 

/( 0 ) - /(*i) + /(-ai) = (I =► /(-an) = -f( Xl ) => f(t 2 ) = 
= -/(-*s) => = -/(*2)- 

Then 

/(* l - *2} = /(*t + (-*2)) = /(xi) + = 

= f(xi)~ /fo), (V) Bt. (1) 
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Let* £ {0, 1}. Then 

J 1 \ 1 r/-| /(!)"/(*) ~v 

On the other hand, — = - = 1 + — implies 

1 — x 1 — x 1 — X 1 

<* 

From ( 2 ) and ( 3 ) it follows that 

[l-*p - (l-tf f{ ■ ■ 

So f{x) = x, (V) G E. 

bj /(s/1998) = VTM- 

Answer. a)/(x) = x; b)/(Vl998) = Vl998. 



25 . Using the properties of the characteristic function, prove the 
equality: 

Au(BnC) = (AuiJ)n(4lJC} t 4,£,C € P(Af). 

Solution. Using the properties^ = B f A = f B/ we will 
prove the required equality by calculating with the help of f A ,f B and 
f c the characteristic functions of sets^4u(5 n C) and (^4 U B) n 
(A U C): 

Jnf> — /* + /fine ” /a ' /fine — /a + /fi J fc <"* /*{/& " /c) 1 “ 

— /,4 + /e r /c — ‘ /b ‘ /c ■ 

fiAuffyXAuC) — /aub ■ /auC- - If A + /fl - /a ■ /h)(/a + fc - Ia ’ /c) = 
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= /2+JWc-J2 fc+fs h+f, */c -I*-/* 

“/a ' /■& ‘ /«? + / A * = /a "t" /f ■ /c “ Ia ' /(f * fc ” /iVufB^Ot 

which implies A U (£ nC) and 04 U B) n (^4 U C). 

2.3. Suggested exercises 

i. Determine the definition domains and the values domains of 
the following relations: 

1) « = {(2,4),(3j},(2,-4),(0,27)}; 

2) IJ = {(100, 10) f {200, 20), (300, 30), (400,40)}; 

3) 7 = ((1,5)42, 7), (3. 9), (4, 11)}; 

4) i = {(1/2,5 )}; 

0) P = {(-’2, -5J t (-2, 0)*{7. 0)}: 

6)w = {(-L2),(-5,^2) t (O,^2),{0,9}}. 



2. Let A = (2, 4-, 6, 8} and £ = {1,3, 5, 7}, a Q A x B. 

a) Determine the graphic of the relation a. 

b) Construct the schema of the relation a: 

1) a = {(x, y) | x < 3 and y > 3}; 

2 ) a = {(x, y) | x > 2 and y < 5}; 

3) cr = {(x, y) | x > 6 or y > 7}; 

4) cr = {U.jJlmaxfx, j} < 3}: 

5) « - < 2); 

t>3 ft = {(^)|niin(3\|f) > 6}; 

= {(j? T ^)jmiti(jr,5) > max(sr f 3)}; 

8)ft = {(t, y)|inax(x,(ij > max(y, 5)}. 
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3. Let A = {1,2, 3, 4} and B = ( 1 , 3 , 5 , 7 , 8}. Write the graphic of 
the relation a <= A x B, if: 

+ # = 9}: 

2) a = = J); 

3) a iiJt.yftjc* - y 2 = #}; 

4) o = {{jr.y)|,r - sr > 3}; 

5 ) 

6) a = ({ir,y)|4i + y = II): 



4. Let A = {l, 3,4, 5}, B = {l, 2, 5, 6} and G be the graphic of 
the relation a. Write the relation a with propositions containing letters 
x and y, with x E A and y E B\ 



1) <?„ = 

2) o a = 

3) 

4 ) G„ - 
( 5.6 >}; 



<[(1,5). {1.2), (ft, I 
{(1,2).(4.S),(5.6)}; 




{( 1,6), (1, 6), (3. 5), (3, 6), (4, 5), (4, 6), (S, 1 ),(&. 2), (5,5), 



5)G 0 = {(3, 2), (4, 2). (5.2)): 

$)G a = {( 4 , 2), (. 4 , 6 )}: 

7)G d = {(4. 1).(4.2).(4.5).(4,6).(1.6).(3.6).(5,6)}: 



8 \G a = {( 1* 1 ).( 4 , 2 )). 



5. Let A = {l, 2.3,4}. Analyze the properties of the relation a Q 
A 2 (var. i-6) and (tcf 2 (var. 7-14): 

1) d = ((1, 1}, (1.2), (1,3), (1,4), (2, 2), (2, 3), (2, 4), (3. 4)}: 

2) tt = hT(i,2KO,3),(2,1),(3. 1) T (3,4>,{4 S 3)}; 

3) a — {(1,1), (4? 2), (1, 3). (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}; 



4) a = {(l t l), (1,2),(2,2),(3, 3),(4,4)}i 

5) a = {(i,l),(2 1 2),(2,3),(3 1 3),(3,4) T (4,4)}; 
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7 ) a = {(x,y) G 1 

8 ) a = j(x,y) e 



x > 1 and y > 1 }; 
fx > 0 , (x < 0 , ) 
(y > 0 or (y < 0 y 



9 ) a = {(x, y) G E 2 | x > 0 or y > 0 }; 

10 ) a = {(x, y) G E 2 1 x > 1 or y > 1 }; 

! 1 ) * = {(r, y) € Sf 2 [x 2 + a = y 2 + y}; 

12) a - {(x,y) £ JK 2 |a 2 - 3* + 2 = y 2 - 3ji + 2}; 

13) o = +x = y 2 -y); 

14) o = M 2 \x 2 - y 2 ). 



6 . For each binary relation a defined on set N; 

a) determine the definition domain S a and the values domain p a ; 

b) establish the properties (reflexivity, ireflexivity, symmetry, 
anti-symmetry, transitivity); 

c) determine the inverse relation a~ 1 (x,y E M): 

1) say <=* c.m.nud.c- (i,p) = 1; 2} Eery y < 2^; 

3 ) ZQI/ 4 * |y - x| = 12; 4) = y 2 ; 

5) xay {x - y)i3; 6) i£ty # % ■ y = 30; 



7) xfry & y = 2j + 1; 8) ■ xoy « a < y r 1; 

9) xoy x < y — 1; 10) xay O y = 2a: 



11) vny & y 2 - 



12 ) x&y x ■ y — 0 . 



7 . Given the set A and the binary relation Q A 2 , prove that a is 
an equivalence relation and determine the factor set A/a. 

1) 4- {1.4.3}. o-Ul.l), (M), (3,1). 

2) A 1 = {1, 2.3.4), o - {Cl t l) ; (L2),(l,3).(2,l) t (3 T l}.(2.2) T 
(3t3)i(4 T 4) t (3, 2 ) t (2,3»; 

3) A = {1, 2,3,4), n = {(1,4), (1, l),{4, 1), ( 1, 2), {2, 1 K(3,3), 
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(2.2) ,(2 1 4) ! (4 t 2) T (4,4)}; 

4) .4 = {1.2,3}. a = {(1,1). (2, 2), (3,3)}; 

5} A = {1, 3.5.6}. <t = {( ] , 6), (6. 1 ),{ 1, 1 ), (6. 6),(3, 3),(5, 5)}: 

6J A = {J, 2,3,4}, « = {(1,3),(1.4},(1, I ),(3. 3). (3, 1),(4. 1 ), 

(4.4) ,(2 I 2) I (14K(4 I 3)}; 

7) A - JV' a , (a,fr)n(c,d) oh+i(=4tc; 

8) A = Z X Z\ (a flJ = /;■<>; 

9) A = {1.2,3,4,63}, <* = {(1; 1 )>{1 >3)i (3. 1), (2. 2), (1.2), 

( 4 . 4 ) ,( 3 . 3 ),(‘ 2 . 1 |.( 6 , 6 ), ( 9 . 9 )}; 

101 A = {1,2, 3.5}. A = {(1.3),(l.l),(3, 1 ),(1,2),(2, l),(2 t 2), 

(3.3) ,(3.2K(2 f 3} f {5,5)}, 



8 . Given the set A = {1,2, 3, 4, 5, 6 , 7, 8 , 9} and the subset system 
S = {A t Q A, I = 1, n}, prove that S defines a partition on A and build 
the equivalence relation a s . 

1) At = {1,2,3, 8,9}, At = {4}, A z = {5,6,7}; 

2) A l = {1,2}, A 2 = {3,4}, A* = {5,6}, A 4 = {7.8}, A s «{!)}; 

3} A, - {!}, As = {2,3,4}. A3 = {5,6}, A 4 = {7,8,9}: 

4) At = {I}, A s = {3,4,5}, A* = {2,7}, A., = {6,9}, A, = {8}: 

5) A) = {1,2}, A a = {3,9}, A3 = {4,8}, ,4 4 = {5,6,7}; 

6 ) At = {l ; 2 }. As = 13,8,9}, A 3 = {4,5,6}, A* = {7}; 

7) At = {1,9,7}. A 2 = {2,8,6}, A 3 = {3,4,5}; 

8) A, s {7,8}. A 2 = {1,9}, A 3 - {2, 3, 4.5,6}; 

9) A, = {1.8,9}, A;j - {2,7}, A 3 - {4}, A 4 = {5}, A, = {3,6}; 
10} At = {1,3,5, 7.9}, A 2 = {2,4, 6, 8}, 



9 . We define on Mthe binary relation a\ 
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xay In 1 x - htx = In 2 y - In y. 

a) Show that a is an equivalence relation on R 

b) Determine the equivalence classes. 

10 . We define on Rthe binary relation /?: 
xfiy sin 2 x - 2 sin x — sin 2 y - 2 sin y r 

a) Show that /? is an equivalence relation. 

b) Determine the equivalence classes. 

n. Let^A 2 , where /L = {—5, —4,— 3,— 2,-1, 0, 1, 2, 3,4, 5, 6 , 

7, 8 } with X( *y s’ 1 -y 2 = 2(* - v). 

a) Is a an equivalence relation? 

b) If so, determine the equivalence classes. 

12 . Determine: S a , p a , a~ 1 , a © a, a ° a~ 1 } a -1 ° a, if: 

\)a rn {(x,y) £ 

2) a = 

3) » = {(x,sO g JK s |x+ y < 0}; 

A)a = 

5) u = {(x,y) € [-ir/2, -ir/2p|y > sinx}, 

13 . Determine the relations 

a o /?, /? o a, a _1 , ft -1 , a -1 ° ft, (ft ° cr) _1 ; 

1) a = > y}, Jf3-{(x,i()e Ji l |i < y}i 

2) 0 = {fx,i,)€ 3 = {(x*s)€ J? 4 [x < if}: 

3) (k — sr) ■£ JT + JT < 2 J , 3 = {(x. jf ) € 2i 2 \2r - y > 0}; 

4) a = {(x,y) £ {(x, W f flZ 2 |xVtf a < 2); 

5 ) a = {(x, y) E 1? | x — y is even}, 

/? = {(x,y) E Z 2 | x - y is uneven}; 
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6)o = {(*, y) € Z*|}ij - 0= {(x.y) € Z*|p = 2*}; 

') * = {(*■*) € 4 = {(i-S) £ 

B) * = «*,») rs a |j-^ = 1 } P & = {(*,*) e *v 3 l* • * = i}. 

14 . Let /L = {1, 2, 3,4}, B = {a,b,e,d} - Determine the 
definition domain and the values domain of each of the following 
relations a,p. Which ones are applications? Determine the application 
type. Determine the relation cr -1 © a, a ° /? _1 , /? ° cr _1 , /? o /? _1 . Are 
they applications? 

1) a B s {(i,rf),(2 t o] 1 (3,c) ) (4,l)}; 

3)a = {( 2, a), (3, c) T (4. </)» ( 1 1 6}, (2. 6)), 

j3 = {(l,a), { 1 , 6 ), (!,<:), (ltd)}* 

15 . We consider the application cp: R — » E, <p(x) = sinx . 

Determine: vKtO-D). *^(1/2), ^([U]), ^"^<1,2)). 

16 . The application q>\ A — » B is given by the table below, where 
A = (1,2, 3,4, 5, 6 , 7, 8 , 9} and B = { a,b,e,d,e,i }. 



X 


I 


2 


' 3 


4 


5 


' <> 


i 


8 


9 


*c*) , 


ft 




6 


/ 


b 




6 




1 * 



Determine: 

*U), *({2,3.5}), *({5,6, 7,8}), *({1,3, 7,9}), 

17 . We consider the application cp\ M — > H, cp( x) = [x] ([x] is 
the integer part of x). Determine 

*({2,4,6, 7} }, *((l,5)),y([-2,5;2jh 

(p- x ({2,A$Y) and 
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18. The following application is given: cp\N — > N, cp(x) = x 2 . 
Determine cp{i 4) and <p _1 (j 4), if A = {1, 2, 3,4, 3,6 ,7, 8, 9, 10}. 

19. Let/LandEbe two finite sets, \A\ = m.\B\. How many 
surjective applications cp\A-^B are there, if: 

l) n s 1; 2) n = 2; 3) m = 4, n - 3; 4) m = 5, n = 3; 
b) m — bn n = 4; 6) m — n = 5 ? 



20. Given the graphic of the relation a, establish if a is a func- 
tion. Determine 8 a and p a . 

Changing 8 a and p a , make cr become an application injective, 
surjective and bijective. 

Drawthe graphicforthe relation a -1 . Is relation a -1 a function? 
What type is it? 

1 } cn i + 9 = 2 l)a: i J + |*«4 





V « (x-2)V4 + (y- 2)’» I 



4)o: y = X 2 + 1 
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ot cr: y = -.r* +■ i 



6) G: x 7 - y 2 = 9 





21 . Let 4 = {1, 2, 3, 4}, B = {0, 1, 5, 6} and C = {7, 8, 9}. 

a) Draw the diagrams of two injective and two non-injective 
functions defined on C with values in B. 

b) Draw the diagrams of two surjective functions and two non- 
surjective applications defined on A with values in C. 

c) Draw the diagrams of two bijective and two non-bijective 
functions defined on A with values in B. 
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22. Let A = {1, 3, 5, 6} and B = { 0, 1, 2, 3, 5}, x E A , y E B . 
Which of the relations stated below represents a function defined on A 
with values in B? And one defined on B with values in A? For functions, 
indicate theirtype: 

1) a: x + y = 6: 2) a; y = x + It 3) a; x = y; 

4) a: y = x 2 : 5} a: y = x 3 - 9x 2 + 23x - 15; 

6} a: f - lljr 1 + 41s 3 - Sly* + 30* - x + \ = 0, 



23. Using the graphic of the function f\A—>B, show that / is 
injective, surjective or bijective. If bijective, determine / _1 and draw 
the graphic of / and / -1 in the same register of coordinates.. 

1) !■ (-2; 0) u [2, + 00 ) — » [0, + 00 ), f(x) = |x|; 

2) /: 2,+oc), /(x) =b |x| + |? - 2j; 

3) /: [-2,+w) — [0 t + w >, /(*) = j ~ x Jf 

L x + 1, x > 0; 

4) /: Si - *• (0,+co) t /(*) = ( I**" ^ 7 f 

t Li, £ > l; 

5) /: {0,1,3} — {-2,0,4}, f(x) = 2x - 2; 

6) /: {-3, 0,2} — - {1, 11/5.3,4}, /(*)= 0.2(2x +11), 

24. Which of the following relations a <= M 2 are functions? 
Indicate the definition domain of the functions. Establish theirtype: 

1) a: 2y-'Ax = 19; 2) a: x ■ y = 9; 3) a; 3x - 7 + Sir = 0; 

4) a; 2x 2 +3y— 6 = 0: 5) a: y — 2; 6)*: xy- 2y+5x-7 = 0; 

7) Ct: x 2 - (y - 2) 2 = 0; 8) a: 3(1 - or)+ 4 (y + 5) = 1; 

9) «: {x- 1) 2 + (y + 3) 2 = 4; 10) a: x 2 - y + 7x = 3; 

11) a: 4x - 2y - 9x + y- 12) or: y 2 + xy + 1 = 0; 

13) o; x J + jf 2 = 10: 14) a: y — x 2 — 3x + l; l§) or. 2xy ~ y 2 +h. 
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25. Given the relation a with (3 a = [—3; 5] and p a = [—4; 7]: 

a) Does pair (—4, 5) belong to the relation a? Why? 

b) Indicate all the ordered pairs (x, y) E a withx = 0. Explain. 

26. Given the function /(%), calculate its values in the indicated 
points. 

1) /<*) = -7; /(4), /(-3K /(c), cef; 

2) f(x) = 1 ^ — 24 /(5), /(- 2), /( -7), /(1,4); 

3) /(*) = Jit 4 - i - 3; /{0) t /(- 1), /( 2 + e); 

( x 2 + 1, if x > 0 

5) / 0*0 — | —4, if x = 0 /(5),/(— l),/(l/2); 

( 1 — 2x, if x < 0 

6) /(*) = f 3 - 5x + 2; </{l + t) - /( 1))M e € Mr 

2) /(*)= v^TTTI; 

4) /(x) = 3 - 2/(5 — a?): 
6)/(x) = (4*}/(9-4* s ); 
8)/{r) = tt; 

9) /(x) = (5x}/(x 2 -7t- 15)- 

28. Given the functions /(x) and g(x), determine the functions 
/ + 5'/ — 9>f * 5 and / / indicating their definition domain. 

u/(i) - 5(x) = 2 >/< x > = 7l3- S(*) = 2x + 1; 

3)/(s) = x - 5. fl(x) = t 1 + 1; 4) f{x) = x - 3, j(x) = 2/x; 

5)/(x) = x 2 - 4, if{j) = 1 - x 2 ; G)/(x) = 3/x» s(x) = 4/x; 



27. Determine £>(/), if: 

!>/{*) = (& + 3)/C|*-4|)i 
3) /(x) = 5/(x ? + x + l); 

5) f{x) = v'G'x 2 + 

7) f(t) = (5x)/( v 4^3l); 
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7)/03 = x- 1. p(x) = + 6: $)f(x) = \Z9-x 3 .g(x) ^ x : 

= 5 , = -3: 10)/(r) = \ - x\ g[x) = 

29. Represent the function /(x) as a compound of some 
functions: 

1 ) /( I ) = 7(4* - 9) s -M; 2) fit) = (X 5 + 3* ) f +(* 3 - + it )> - 7: 

3)/(z)= 4)/(*) = 4(t J -3)«-7; 

5}/(e) = -2(x + 5) 4 + 10; 6) /(*) = (2i - 3) a - (5» - 3) + 1; 

7) /(*) = V* 2 + *~2; 8}/(i} = (j-l)* + (x-])i-4; 

9) /(r) = <3* + 5)J + 3(3* + 5>* + 7; 10) /(*) = T / - = r 6 ^ . 



30. Given the functions fix') and g(x), determine the 
functions fog and go f and calculate ( f ° g )( 3 ) and (g ° f )( 3 ) in 
options 1) — 6)and(/o < g )(— 1) and (g ° /)( - 1 ) in options 7) — 
12 ). 

I) /(*} = * +2* j(*) = *-l; 2) /(x) = z , +8. j(z)=x - 3; 

3) /(*> = £(*) = ?; 4) /(*>=*3-l ,$(*)=*+!; 

5) /(j)=2x a + l, 3(x) = x s -l; 6) /(* )= z*. g{x) = x*] 

7) f{x)=x 3 &x+l> j(z)=-2x 3 -I; 8) /(*) »3x s +2, g(x)=x~ 3; 

9) /(*) = 2i 4 +4* 3 + 1. j(x)s* a +l; 10) /(x) - x - S, y(x) = jx|; 

II) /(i)*lr+l| = j(*); 12) /(*)=*- 1, s{r)=x+l. 



31. Given the functions /(x) = x 2 , g(x) = 3 x and h(x ) = x — 
1, calculate: 



IM/^KI): 

4 ) (/ o A)( 3 ): 

7) (jfoh)(-2); 

IOHjo/K-1 /2); 



2)(ffo/Kl): 

5) (3o/){-2); 

H)(/aA)(v 5 + 3 ); 



3)(Ao/)(3); 

6) (/oAh-2); 

9 ){/oA)(-l/ 2 ); 
12) (/ oy)(l + v^); 
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14) (30 fc)(c): 15) t/o(9 3/!))(c): 

16 ] ((/ oj)ii)(c]. 



32. Determine if in the function pairs / and g one is the inverse 
of the other: 

1 

2 ) /( x) = - 2 * 43 . j(x) = 2 *- 3 ; 

3 ) /(x )-i + 4 . $(*) = *- 4 : 4 ) /(«) = x-M. = 

5) /(*) = 4x-5. 6) /(x) = x-i. j(x) = 2x+l; 

" ] /(*)-*, g{x}--x; 3) /(x)=-2x+3, {?(x) = -2x-3. 



33. The value of function / is given. Calculate the value of the 
function / _1 , if: 

1)/13) = 4; 2) f[l/2) = 6; 3 )/(«) = &: 

4) /(a + 1)^2: 5)/(m + B)aji. 

34. Determine/ -1 , if: 

l>/U)M* + 2)/2: 2)/(x) = (2x + l)/x; 

3) /(*) - I/Vi + 2; 4}/(x) = (l/x)*; 

5) /(*) = (*/(* + 4))*; 0) f(x) = y/xf{x^T)\ 

7 ) a 1) = yu - D/u + 1 )\ 3) /(*> =* yfTTVrr* 

9) fix) = (U - 3)/(* + l)) 2 ; 10) /(x) = (^j/U + 4) - 2) 2 . 



35. The function: /: 



/<*) = { 



x 2 - 2 z 
2x - 1, 



G M — » R is given: 

— 2, x > 1, 

x < 1. 



a) Prove that / is bijective. 

b) Determine/ -1 

c) Calculate/ ° / -1 si/ -1 °/. 
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36. Given the functions /( x) and g{ x ), determine the functions 
(/ 0 a)(x) and ( g ° f){x)(j,g\ E — » E): 



2) /{*) 



jc a — 1 , z < 0, { \ _ I 42 — 2; 2 < 0, 

— 1, x > 0; ^ — { 3 z 3 - 2. x > 0- 



37. Prove the equality of the functions / and g\ 

1 ) f.g: {-1,0. 1,2} — + + 

<?( 2 ) = 2 s - x 4 - 3x a + x 2 + 2x + 1; 

2) f*9 : {-1,0,1} — * IR, f(x) = x 3 - fl(jf) = sin xe; 

3) f,g: (1; 3] — Si, /(x) = + 4f - 3), 1 < t < x; 




+ 4 j - 3. 1 < x < 2 . 
1 2 < x < 3 : 



4)/ sS : [-1? 1J ft, f(x) 



-1 - 1,-1 < x < 0, 

x + 1, 0 < x < 1; 



$(2) - max(-x +1, x + 1); 

3 )/, 9 : {-1,0}— >JR, f(x) - l + x, g(x)= 

6} f,g- {-1.0} — - St, f{x) = -i x V'l + 2x- x 2 : 
fp(x] = 1 — \f— 2s — x 3 ; 

7) f,g: {0.2} — > If?. f(x) = 2- x, jj(x)“ 

{0.2} — Jf. /(f)- V4-x a ; 

?( x } = 2 — v^x — x*; 

9) /.g: {!,+:») — St, / (x) = ft + iVx -T+ \?X- 21 /x - 1: 



<?{*) = 



{ 



2, 1 < x < 2. 

2\/x - 1, x > 2: 



10 ) /, gt {A:x,’2frir ± ||ft € Z} — * iff, /(*) = sinx. g{x) = sin2x, 

J 1 



38. Determine the functions s= f + g,d= f — g,p = f.g 
and q = f/g: 
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9 ■ (U.3.5) - U,3.4.5} fl (l)=l. S |2) = 4. S (3) = 3.g(5)--l: 



»'•**-* 

: -I. , 

. . . . J 4F~], J < 0* 

,*<■• *«-{* .to: 



X, X < -l. 

3) f,gi St JR. /(j ) - ^ _jr » -1 < 



A)/: /< r > s { 2jr i +1, °" 

{ -*, / < 0. 

I. 4f-0. 

J£, 0 < x < 5. 

— fff, /( j | - tnas ( x + l. jf 4 J; j ) = min ( — jt). 



39. Let A = {1,2, 3,4}, B = (0, 1, 3, 4} and the functions 
/: A — B, /(I } - 0, /(2) - 0, m - I- f(4) - 3; 

^ if ^ _4 t ff (0) = 2, ? (1) = 1, ff (3j - 4, 5(4) ^ 1. 

Can the functions/ ° g f g o/be defined? If so, determine 
these functions. Make their diagrams. 



40. a) Show that the function / is bijective. 

b) Determine/ -1 . 

c) Graphically represent the functions/ and/ -1 in the same 
coordinate register. 

1) /: Si — * St. ,f(x) - Qx - 2; 

2) }'■ [0, +00) — * [1, +00 )„ /(*) = 3x - 1; 

3}/: (-oc,0)u[2;4] — (-«,4], f(x) = -x* 1-4*; 

{ x + 3, z < 0, 

4)/: Si £-«>,3) U [4, +oo), f(x) = \ 2 

{ TjZ + 4, * >0; 



5) /: [O.irJ 



[-1,1], f(x) = ( sini ’ 
cos*, 



0 < x < jt/2 , 
Jr/2 < x < 3T, 
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41. Show that the function /: 6 M — > M, f{x) = x 2 — 6 x + 2 
admits irreversible restrictions on: 



a) C-m, 3); b)[3, + oo); c) (-oo,0] U 



Determine the inverses of these functions and graphically 
represent them in the same coordinate register. 

42. Using the properties of the characteristic function, prove the 



following equalities (affirmations): 

1) An(£uC) = {Anfl}u(ArK7); 

2) (AuB = £n A) =*> (A - B)\ 



4) (,4 a B) AC= A A (B A C)\ 

5) ^n(flAC) = (^na)i(/in c)\ 

6) .4 A R - (A U 5) n {A U B); 

S)A'aB = Aa B 

9) i A fl = 0 .4 = f?; 

10) 4 A 5 = A u B => 4 n B = 0 ; 

11) 4D I? = A\B A = 0; 

12) A U B = A \ B B a= 0; 

13) (A\fl)\C = (4\C)\if; 

14) 4 \ = 3 \ 4 A = 5. 
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3. Elements of combinatorics 

3.1. Permutations. Arrangements. 
Combinations. Newton’s Binomial 

In solving many practical problems (and beyond), it is necessary 
to: 

1) be able to assess the number of different combinations 
compound with the elements of a set or a multitude of sets; 

2) choose (select) from a set of objects the subsets of elements 
that possess certain qualities; 

3) arrange the elements of a set or a multitude of sets in a 
particular order etc. 

The mathematical domain that deals with these kind of 
problems and with the corresponding solving methods is called 
combinatorics. In other words, combinatorics studies certain 
operations with finite sets. These operations lead to notions of 
permutations, arrangements and combinations. 

Let M = {a lf a 2 , be a finite set that has n elements. Set 

M is called ordered, if each of its elements associates with a certain 
number from 1 to n, named the element rank, so that different 
elements of M associate with different numbers. 

Definition 1. All ordered sets that can be formed with n elements 
of given set M (n( M) = n) are called permutations of n elements. 

The number of all permutations of n elements is denoted by the 
symbol P n and it is calculated according to the formula: 

P n = n! (n! = 1 2-3-. fch -n) ? n 6 (1) 

By definition, it is considered P 0 = 0! = 1 = 1! = /\. 

Definition 2. All ordered subsets that contain m elements of set 
M with n elements are called arrangements of n elements taken m at 
a time. 
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The number of all arrangements of n elements taken mat a 
time is denoted by the symbol A ™ and it is calculated with the formula 

m l 

_ m j, = «("-!) ■ ■ An-m+lh 0 < m < n: n.m € A’. (2) 



Definition 3 . All subsets that contain elements of set M with n 
elements are called combinations of n elements taken m at a time. 

The number of all combinations of n elements taken m at a time 
is denoted by the symbol C™ and it is calculated with the formula 

rn ! P-m ’ fn - 






% (S) 



m!(n-m)! ml 

where m,n G M; 0 < m < n. 

Remark. In all the subsets mentioned in definitions 1 - 3 , each 
element of the initial set M appears only once. 

Along with the combinations in which each of the different n 
elements of a set participates only once, we can also consider 
combinations with repetitions, that is, combinations in which the same 
element can participate more than once. 

Let n groups of elements be given. Each group contains certain 
elements of the same kind. 

Definition 1'. Permutations of n elements each one containing 
a ± elements a^, a 2 elements , a k elements a ik , where a ± + a 2 + 
— I- a k are called permutations of n elements with repetitions. 

The number of all permutations with repetitions is denoted by 
the symbol P ai ,a 2 ,...,a k ar| d it is calculated using the formula: 

n! 



-5 _ (*] + Qj + . . . + ajt)! 

r a],&2,r,rpffl* — _ - * I 

Gi l h ^ &jt! 






-ft k l 



(4) 



Definition 2' . The arrangements of n elements, each one 
containing m elements, and each one being capable of repeating itself 
in each arrangement for an arbitrary number of times, but not more 
than m times, are called arrangements of n elements taken mat a 
time with repetitions. 
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The number of all arrangements with repetitions of n elements 
taken m at a time is denoted by the symbol A ™ and it is calculated with 
the formula 

A™ = n, m -E iV*. (5) 



Definition 3 '. The combinations of n elements each one 
containing m elements, and each one being capable of repeating itself 
more than once, but not more than m times, are called combinations 
of n elements taken m at a time with repetitions. 

The number of all combinations with repetitions is denoted by 
the symbol C ™ and it is calculated with the formula 

fn + m - 1)! _ t\t -m 

, , ■ 
ml j [n - 1)! 



— S' 






( 6 ) 



In the process of solving combinatorics problems, it is 
important to firstly establish the type (the form) of combination. One 
of the rules used to establish the type of combination could be the 
following table 




It is often useful to use the following two rules: 
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The sum rule. If the object^ can be chosen in raways and the 
object# in n ways, then the choice "either/4 or B"can be made in m + 
n ways. 

The multiplication rule. If the object /4 can be chosen in m 
ways and after each such choice the object B can be chosen in n ways, 
then the choice "A and B" in this order can be made in m . n ways. 

We will also mention some properties of combinations, namely: 



L C * =i CJT^ 

ii. cr- , +c™ = c™ +1 . 

m. at = ctt + ct\ + ctl + ...+ qft 

(cr k = cr,* + czf i + C:* - * + • ■ • + cUy 

iv. + +c* + ... + C“ = a ft . 

The formula 

(*+<i) n = CS-* n +C^* n - 1 -fl+C^^- J ^+...+C«" 1 -*'a n - , +C o rt {7) 

is called Newton's Binomial formula (n E N*). 

The coefficients C%, C^, C%, C™ from Newton's Binomial 
formula are called binomial coefficients; they possess the following 
qualities: 

V. The binomial coefficients from development ( 7 ), equally set 
apart from the extreme terms of the development, are equal among 
themselves. 

VI a. The sum of all binomial coefficients equals 2 n . 

VI b. The sum of the binomial coefficients that are on even 
places equals the sum of the binomial coefficients that are on uneven 
places. 

VII. Ifnis an even number (i.e.n = 2k), then the binomial 
coefficient of the middle term in the development (namely C^) is the 
biggest. If n is uneven (i.e. n = 2k + 1 ), then the binomial 
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coefficients of the two middle terms are equals (namely C k = C k+1 ) 
and are the biggest. 

VIII. Term C k x n ~ k a k , namely the (/t + 1 ) term in equality ( 7 ), 
is called term of rank k + 1 (general term of development) and it is 
denoted by T k+1 . So, 

r H i = c*- **-*.**, * = ft. {sj 

IX. The coefficient of the term of rank k + 1 in the 
development of Newton's binomial is equal to the product of the 
coefficient term of rank k multiplied with the exponent ofxin this 
term and divided by k, namely 



X. 



/-*+ 1 - 
<-ti+i - 



r k M n " * + 1 r k- 
^ 

n + 1 /nrt 

It + 1 ' Cfr 



(*) 

( 10 ) 



3.2. Solved problems 

1. In how many ways can four books be arranged on a shelf? 
Solution. As order is important and because all the elements of 

the given set participate, we are dealing with permutations. 

So 

P 4 = 4 ! = 1 - 2- 3*4 = 24 . 

Answer. 24. 

2. A passenger train has ten wagons. In how many ways can the 
wagons be arranged to form the train? 

Solution. As in the first problem, we have permutations of 10 
elements of a set that has 10 elements. Then the number of ways the 
train can be arranged is 

P 30 = 10 ! - 3 628800 . 

Answer: 3 628 800. 
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3 . In how many ways can 7 students be placed in 7 desks so that 
all the desks are occupied? 

Solution. 

P 7 = 7! - 1-2-3 -4 -5-6*7 = 5040. 

Answer: 5 040 . 

4 . How many phone numbers of six digits can be dialed: 

1 ) the digit participates in the phone number only once; 

2 ) the digit participates more than once? 

(The telephone number can also start with 0.) 

Solution. We have 10 digits on the whole: 0, 1, 2, 3, 4, 5, 6, 7, 8 , 9. 
As the phone number can also start with 0, we have: 

1 ) arrangements of 10 digits taken 6 at a time, i.e. 

A% = 10 a s- 7- 6 -5 a 151200; 

2 ) because the digit can repeat in the number, we have 
arrangements with repetitions, i.e. 

= I0 6 = 1 000 000. 

Answer : 1 ) 151 200; 2 ) 1 000 000. 



5. The volleyball team is made out of 6 athletes. How many 
volleyball teams can a coach make having 10 athletes at his disposal? 

Solution. As the coach is only interested in the team's 
composition it is sufficient to determine the number of combinations 
of 10 elements taken 6 at a time, i.e. 



^ IQ m ^ 10 



im 

4! 6 ! 



10 

1 - 2-34 



s 210. 



Answer: 210. 



6. How many 5 digit numbers can be formed with digits 0 and 1? 
Solution. As the digits are repeating and their order is important, 
we consequently have arrangements with repetitions. Here, m = 5, 
n = 2 . 

106 



Algebraic problems and exercises for high school 



From digits 0 and 1 we can form A\ numbers of five digits. 

But we have to take into consideration that the number cannot 
begin with the digit zero. So, from the number^ we have to begin 
with zero. Numbers of this type are A\ . Therefore, the number we 
seek is 

Af-5[ = 2 & -2 4 = 16, 

Answer : 16. 

7. How many three digit numbers can be formed with the digits 
1, 2, 3,4, 5, if the digits can be repeated? 

Solution. As the digits repeat, we obviously have arrangements 
with 5 digits taken three times. Therefore, there can be formed 
A\ = 5 3 numbers of three digits. 

Answer : 125. 

8. Using 10 roses and 8 Bedding Dahlias, bunches are made that 
contain 2 roses and 3 Bedding Dahlias. How many bunches of this kind 
can be formed? 

Solution. Two roses (out of the 10 we have) can be chosen in 
Cl 0 ways, and three Bedding Dahlias (out of 8) can be taken in C| ways. 
Applying the rule of multiplication, we have: the total number of 
bunches that can be formed is Cl 0 . C| = 1 890. 

Answer. 1890. 

9. 12 young ladies and 15 young gentlemen participate at a 
dancing soiree. In how many ways can four dancing pairs be chosen? 

Solution. The 12 young ladies can be distributed in four person 
groups in Cf 2 ways, and the 15 young gentlemen - in C 45 ways. 

Because in each group of young ladies (or young gentlemen) 
order is an issue, each of these groups can be ordered in P 4 ways. 
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As a result (we apply the multiplication rule), we will have 
C 1 4 2 .P 4 .Ci 4 5 = A\ 2 .Ct s = = 16216200. 

Answer. 16216200. 

10. To make a cosmic flight to Mars, it is necessary to constitute 
the crew of the spacecraft in the following distribution: the spacecraft 
captain, the first deputy of the captain, the second deputy of the 
captain, two mechanical engineers, and a doctor. The command triplet 
can be selected out of the 25 pilots that are flight-ready, two 
mechanical engineers out of the 20 specialists who master the 
construction of the spacecraft, and the doctor -out of the 8 available 
doctors. In how many ways can the crew be assembled? 

Solution. Choosing the captain and his deputies, it is important 
to establish which of the pilots would best deal with random steering 
commands. So, the distribution of the tasks between the triplet's 
members is equally important. So, the commanding triplet can be 
formed in A^ s ways. 

The tasks of the two engineers are more or less the same. They 
can accomplish these tasks consecutively. So the pair of engineers can 
be formed in Cf 0 ways. Regarding the doctor - the situation is the 
same, namely the doctor can be chosen in C$ ways. 

Using the multiplication rule, we have: a pair of engineers can be 
assigned in Cf 0 ways to each commanding triplet. We will have, in 
total, Al 5 .C% 0 quintets. To each quintet a doctor can be associated in 
Cq ways. 

As a result, the spacecraft's crew can be assembled in 
^25- C 20- C 8 ways, or 

= 20976000, 

Answer. 20 976 000. 
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11. In how many different ways can 5 cakes, of the same type or 
different, be chosen in a cake shop where there are 11 types of 
different cakes? 

Solution. The five cakes can all be of the same type or four of the 
same type and one of a different type, or three of the same type and 
two of a different type, etc., or all can be of different types. 

The number of the possible sets comprised of five cakes out of 
the existing 11 types is equal to the number of the combinations with 
repetitions of 11 elements taken five at a time, i.e. 



C 5 _ 

L ii 



(11 + 5" 1)! 15! 



sf( 1 1 - iy 

Answer. 3003. 



5! 10! 



— 3 003. 



12. In a group of 10 sportsmen there are two rowers, three 
swimmers and the others are athletes. A 6 person team must be 
formed for the upcoming competitions in such a manner that the team 
will comprise at least one representative from the three nominated 
sport types. In how many ways can such a team be assembled? 

Solution, a) In the team there can be one rower, one swimmer 
and four athletes. The rower can be chosen in Cf ways, the swimmer in 
Cf ways, and the athlete in C5 ways. Using the multiplication rule, we 
haveC 2 .C 3 .C 5 ways. 

b) In the team there can be one rower, two swimmers and three 
athletes. According to the aforementioned reasoning, the numbers of 
the teams of this type will be Cf . Cf . C5 . 

c) In the team there can be one rower, three swimmers and two 
athletes. The number of teams in this case will be Cf . Cf . Cf . 

d) In the team there can be two rowers, one swimmer and three 
athletes. We will have Cf . Cf . Cf of these teams. 

e) In the team there can be two rowers, two swimmers and two 
athletes. The number of teams will be Cf . Cf . Cf . 
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f) In the team there can be two rowers, three swimmers and one 
athlete. The number of teams will be Cf . Cf . C $ . 

Using the addition rule, the total number of teams that can be 
assembled is: 



C\ C] Ct+Cl -CM +CJ -Ci-Ci+Cl -Ci+Ci'Ci'Cl+ClClCl - 

= 175 . 



Answer : 175. 



13 . Given k = 15 capital letters, m = 10 vowels and n = 11 
consonants (in total k + m + n = 36 letters) determine: How many 
different words can be formed using these letters, if in each word the 
first letter has to be a capital letter, among the other different letters 
there have to be^ = 4 different vowels (out of the m = 10 given) 
and v = 6 different consonants (out of then = 11 given). 

Solution. We choose a capital letter. This choice can be made in 
k ways. Then from m vowels we choose fi letters. This can be done in 
ways. Finally, we choose v consonants, which can be made in C% 
ways. Using the multiplication rule, we can choose the required letters 
to form the word in k. C^. C% ways. 

After placing the capital letter at the beginning, with the other 
li + v letters we can form (^ + n)! permutations. Each such 
permutation yields a new word. So, in total, a number of k. C^- C^{ii + 
v)\ different words can be formed, namely 15. C^ 0 C^ V 10! 

Answer: IS. C^C^.m 



14 . In a grocery store there are three types of candy. The candy 
is wrapped in three different boxes, each brand in its box. In how many 
ways can a set of five boxes be ordered? 

Solution (see Problem 11). 

7! 



" 5! -{3- 1)! 
Answer : 21. 



! 21 



= 21. 
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15. In order to form the 10 person guard of honor, officers of the 
following troops are invited: infantry, aviation, frontier guards, artillery; 
navy officers and rocket officers. 

In how many ways can the guard of honor be assembled? 

Solution. We have 6 categories of officers. Repeating the 
reasoning from problem 10, we have to calculate combinations with 
repetitions of 6 elements taken 10 times each, as follows 

rru _ (fi + 10 - _ 15! ^ 15 14 13 12 - 11 _ 

(6- 1)!. 10! " 5! *10! 1 ■ 2 < 3 * 4 - 5 - 

Answer : 3 003 . 

16. On a shelf there are m + n different books. Among them m 
have a blue cover, and n a yellow cover. The books are permutated in 
every way possible. How many positions do the books have, if: 

a) the books with the blue cover occupy the first m places; 

b) the books in the yellow covers sit beside them? 

Solution, a) The books with blue covers can be placed in the first 
m places in P m = ml ways. With each such allocation, the books with 
yellow covers can be placed in P n = n\ ways. Using the multiplication 
rule, we have in total ml • n! positions in which the blue covers books 
occupy the first m places. 

b) Let the books in blue covers sit beside. It follows that right 
beside them on the shelf there can be eithern books with yellow 
covers orn — 1 , orn — 2 , ... , or no book with yellow covers. We can 
thus place the books with blue covers so that they follow each other in 
n + 1 ways. In each of these positions, the books with yellow covers 
can be permutated in any way, also the books with the blue covers can 
be permutated in any way. As a result, we will havem! . n! . (n + 1 ) 
different positions for the books. 

Answer: a) ml • n!; b)m! • n! • (n + 1 ). 
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17 . Determine the fourth term of the development of Newton's 
binomial: 

(2*^/* ” ) 8 - 

Solution. According to the formula (9), the rank 4 term has the 

form 

T 4 = C|{2 Xv/F) 9 - 3 ■ (-x 1 ^) 3 = ■ 2 s ■ i l5 /3 . x - 

= - ■ J‘ n = -256 . 7 ■ i 17 ' 2 = -1792 - r 17 '' 3 . 

I - 2 ’ 3 

Answer : —1792 • x 17 ^ 2 . 

18 . Determine the biggest coefficient in the development of the 
binomial 

[(i +*)(i/* -i)r- 

Solution. 

I _ i\l m _ AlHrx)(l- x) \ m _ (l-g 2 )™ _ 

X /J \ X } x m 

= z-”'-'£C k J-l)*. x 2k . 
fc=o 

If m is an even number, i.e. m = 2 s,s EM*, then the 
development of the binomial contains 2s + 1 terms, and according 
to the VII property, the coefficient C | 5 is the biggest. 

If mis an uneven number, i.e. m = 2s + 1, 5 E M, according 
to the same VII property, the development of the binomial contains 
two terms have the biggest coefficients C| s+1 , C^s+i- 

Answer. C^s, if mis an even number; C| s+1 , C^s+i if m is an 
uneven number. 

19 . Determine which term do not contain x in the development 
of the binomial: 

[(l+l)(l+l/x)J n . 
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Solution. 






J/J x n 

The term of rank k + 1 in the development of this binomial has 
the form 

7u, = = 

This term does not contain x only if /c — n = 0 k = n. So 
the term that doesn't contain x is T n + 1- 
Answer: Tn+ 1- 

20 . In the development of the binomial 

[ayfa/2 - bj va > determine the terms that contains a to the 
power of three, if the sum of the binomial coefficients that occupy 
uneven places in the development of the binomial is equal to 2 048. 

Solution. We will first determine the exponent n. Based on the 
VI th property, the sum of the binomial coefficients is 2 n . Because the 
sum of the binomial coefficients that occupy uneven places in the 
development of the binomial is equal to 2048, and based on the VI b 
property, it is equal to the sum of the coefficients that occupy even 
places in the respective development, we have 
2048 - 2 TL " J o2 n - ^ 12, 

Therefore, the degree of the binomial is 12. The term of rank 
k + 1 takes the form 

f*+ , = \fa}Z )' 2 ~ k ( - 1 )*■{*/ )* = 

= cf 3 - (-1 )*/(30=-*)«) . (flfi/S) 12-* , d -3t/7 . 

Considering the requirements of the problem, we have 

Krt-L) _ * 72 — <>£ Si 

a s r = a* — — — = $ 

5 I 

O 24 ■ 7 - 2 * 7* - 5* = 35 4* 19 Jt = 133 « k - 7, 
and 
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T s = C* n ■ a 3 - 3” 1 * (~1) 7 * b 7 = -MAaH 7 . 
Answer. —264 o?b 7 . 



21 . For what value of n the binomial coefficients of the second, 
third and fourth term from the development of the binomial 
(x + y) n forms an arithmetic progression? 

Solution. Based on the formula (8), we have 

r 3 = c^ n -y, = y, 



and from the conditions of the problem the following relations issues 



Cl + - 2 Cl w a + 



n(n - l)[n - 2) 



= 2 



n[n - 1) 



££ n(fi+(n — 1)( a— 2)— 6(n — 1)) = 0 ra 2 — 9n.+14 = Do 

The conditions of the problem are verified by the value n = 7. 
Answer n — 7. 



22 . Prove that the difference of the coefficients x k+1 and x k in 
the development of the binomial (1 + x) n+1 is equal to the difference 
of the coefficients of x k+1 and x k ~ 1 \ in the development of the 
binomial (1 + x) n . 

Solution. The coefficients of x k+1 and x k in the development of 
the binomial (1 + x) n+1 are C k +l and C k +1 respectively. We assess the 
difference 






(9) {n+l)~ 

" +1 " A + 1 



jt+l-fc — fc-I 



h o k 

"W+l ” L n+1 



(«+!)! 



_ / n + l-A _ 

'I HI U 



ft + 1 

(n--2fc)‘(ir + 1J! 



{*) 



fe + i A!(n + 1 - A)! (A + + l -fc)! 

In the development of the binomial (1 + x) n , the coefficients of 
x fc+1 and x fc_1 are C k+1 and C k_1 , respectively. We assess the 
difference 



f*k - 1 7 1 _ r* 



a - Jfc + 1 
k 



z^k — i 1 
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_ 



(n 



- *)(" - * + i) 
(* + 11* 

+ (ft - fc) - 



-0 



c *-> = 



(* + 1 )k 

(ii+ *)■«* 



n : 



(k-l)\(n-k 
(n-2*)(iH hi)! 



1 )! 



{**) 



(k + 1 )l{it - k + I)! (* + 1)! *(n - k + 1)1 

As the members from the right in (*) and (**)are equal, the 
equality of the members from the left results, i.e. 

-1 



f*k h'L 
L n+1 



n+1 W lj " 



which had to be proven. 



23. Comparing the coefficients ofxin both members of the 
equality 

(l + *) m ■(! + *)" = (1 + *)"•+% 

prove that 

cjcs, + cj-'c^ + . + C”Cl = Cl^. (4) 

Solution. 

(i+*r*ci+*ir = (ct+c^+c^x 2 +-,.+c*xt + ... + 

+C.’™- I x m - , +i m HC°+C>+C 2 x 2 + 

+. . .+c*x k +. . .+cr 1 ^- 1 +*">■ 

In the right member of this equality, the coefficient of x fc is 

c ■ ci + ci ■ c*-> + ci ■ c;- 2 + 

+ ... + ci-ci- i +c«.c‘, 

and in the development of the binomial (1 + x) n+m , the term of rank 
k + 1 has the form 

'7*+i = C^ +n 

As the polynomials (1 + x) m . (1 + x) n and (1 + x) n+m are 
equal and have the same degree, the equality of the coefficients beside 
these powers of x result and this also concludes the demonstration of 
the equality (71). 
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2 4. Prove the equality 

-£L + « + .£L + (>_iy 

n + 1 + K 1 .- I I n + iv 2/ 



Solution. Let: 

c* . cl . cl 



c 

T3 



n. 



_ 'T1“ I 



" + 



n+1 n r — ’ 1 1 n+1 

. n I I __ A 

i -7 T ---+ — = A . 

n - 1 1 

We multiply both members of the last equality with (n + 1 ). 
We obtain 

® "f ^ - rc + 1 ^nrn — 1 _t_ 



-C n + 

n + l Ln n 

n + 1 

+ ...+ 



n - l” n 
(i?j 



C° a = A(n + l)% 



1 

^n+l + C*+L + ^n+l + 

■* + C#1 = *(» + 1) 



+ 

^ ^n+1 + ^i+1 + + ■ ” + ^n+1 “ 

C ^+1 + -4(n + 1) ^ 

o 2 " +1 = C^ +l + A(n + 1 ) » 2 nt 1 -C$ +l = A(n+ 1 ) <* 
2 n+ * - I 2 / 1\ 

n+1 n + 1 \ 2* 

Returning to the initial expression, we have 



-£_ + £ + j 3 _ + + £ = _e_(+ _ iq 

n + 1 n n-1 1 n+lV 1 /’ 



cs 



2 



l 1 



+ 

that had to be proven. 



25. Prove that 

*C* - (n - 1)C1 + (n - l)Cl - (» - 3)CJ + 

+ ...+(-i)’" , c;" 1 = #• 

Solution. We write the development of the binomial (x — l) n : 
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(x - l) n = - Cji*- 1 + C*x*~ 2 - €**”-*+ 

+-..+(-ir" , cr 1 *+t-«c:. m» 

We derive both members of the equality (A) according tox. We 

obtain 

u[* - l)"' 1 = - (n - i)e£i n - 2 + (* - 2)C 2 j"- 3 - 

-(n - 3)C^i” -4 + . . . + (-1 r~'C%-K (.*) 

We place in (**) x = l.Then 

0 = >iC” - {» - i)c; + (« - 2 >c 2 - (» -»)(?’ + 

that had to be proven. 

26. Prove that the equality 

1 - 10C^ + 10 2 Cl n - 10 3 Cf n + . .. - + w 2n 

is true. 

Solution. We notice that the expression 

l - 10 + 10 2 C£ n - 10 3 C^ + + 10^ 

represents the development of the binomial (1 — 10) 2n = 9 2n = 
(81) n , that had to be proven. 

27. Bring the expression P 1 + 2P 2 + — I- nP n to a simpler form. 
Solution. We will make the necessary transformations by 

applying the method of mathematical induction. Let 

P\ + 2P 2 + . . -I + ftjPn = (*) 

For: 

n = 1, we have P 1 = A 1 <=> A ± = 1; 

n — 2, we have P 1 + 2 p 2 = 7l 2 <^> 1 + 2.2! = ^4 2 <=* 5 = A 2 <=* 
3!-l = ,4 2 ^P 3 -l = ,4 2 

n = 3, we have P ± + 2p 2 + 3P 2 = /1 3 <=> x4 2 + 3P 3 = i4 3 <=> 

3! ™l + 33!- ^3 o 31(1 + 3) - 1 - M ** 4! - 1 = 
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- 4> P< — 1 = A$. 

We assume that for n = k the equality (*) takes the form 

Pi + 2P 2 + . . . + kP h = {k + 1)! - 1. (**) 

We calculate the value of the expression (*) for n = k + l.We 

have 

Pi + 2P t + , . + kp k + ft + 1 )ft+i ( = } 

(k+l)l-l+(k + l)P k+1 = (fe+1)!- l + (*+l)(A + l)!- 

(Jfc + l)!(l + A + 1) - 1 = (* + 2)! - 1 = Pfr+2 - 1* 

Based on the principle of mathematical induction, we reach the 
conclusion that 

P] -h 'iPl + - - - + fi-Py* = (?t + 1 )! — I — — 1. 

Answer. 

Pi +2P i + „. + nP n *P n + l - L 

28. Prove that indifferent of what rn,n E N, arera! .n! divides 
(m + n)\ 

Solution. According to the definition 3, ^ +? ^' = C^ +n is the 
number of the subsets that have n elements of a set with (m + n) 
elements, namely C^ +n is a natural number. Consequently, ^ +? ^' is 
an integer number, orthis proves that m! .n! divides (m + n)! 

29. Deduce the equality 

(n - k)C* + ' ~(k + 1 )C* = (n- 2k - lJCtS- 
Solution. We use property^. We have: 

C„ fc+l = (ft- *)/(* + C* = (Ar+ l)/(» + IJCJH. 

As a result, 

(n - *)C^» - [t + 1)C* = 

( "-*>* ,-*+. _ ik+l) 3 ^ 

ft + 1 ” +1 ft + 1 
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(»- O'* r *+i _ 

(n-k-k-l)(n-k + k + i)^ fc+1 

" ” n + i ' c * +l " 

= . c t+. = (n _ 2k - 1) -cj+l 

that had to be proven. 



30. Calculate the sum 

„ 3 4 n + 2 

S " “ l! + 2! + 3! + 2! + 3! + 4! + “' + n! + (« + 1)! + (* + 2)! ‘ 
Solution. We notice that term a n of this sum can be transformed 
as it follows: 

n + 2 _ » + 2 

” ft! + (ft + l)f + (n + 2J! ” «!(l + ft + I + (n + l)(n + 2}) ~~ 
n + 2 _ l __ Ti + l 

+ 2) 1 ft.t(n + 2) ?i!( n + i)(n + 2) 

>» + L (n + 2) - 1 1 1 

~ (n 4 2)! ~ (ft + 2)! ~ (b + 1)! " (ft + 2)!' 

Then the sum S n takes the form 
<.1111 1 1 
“ 2! 3! + 3! 4! + *’* + 

1 1 111 
(ft + 1)! + (n + 1)! (u + 2)! "2 (n + 2}!' 

Answer. 

S n = 1/2 - l/(n + 2)! 

31. Solve the equation 

d + + 66^ = 9ar 2 - 14x. 

Solution. 

d + 6CJ + acj = 9** - 14a? 
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_ i(x— I) . x(x - 1){X — 2} 2 

^ I + 6 .__ + 6 .____ = 9* -14x* 

o x + 3x(x - 1) + i(x - l)(«t - 2) = 9x 2 - lJx £=£ 

1 + 3x - 3 + x 2 “ 3x + 2 - 9x + 14 = 0 o 
x = 2, 
t = 7. 



& x 2 — Qi + 14 = 0 



Because C| has meaning only forx > 3, it follows that the 
solution of the initial equation isx = 7. 

Answer, x = 7. 



32. Solve the equation 

C;f + 2CJ_, = 7(* - ij. 






Solution. 

c£l + acj.i = 7(x - 1) « 



{x+l}! 



+ 2 



(1 - 1)! 



(*-2W<r + I)-(x-2>>! (x-l-3)! 

x-2)!(x-l)x(x + l) (x-4)!(t-3)(z-2)(*- 

; 5TTi + x — 7" — . 7T' ^ 



= 7(x — !) ’«■ 



1) 



(x — 2)! - 31 






— 7(x— 1) (x- 1 )x(x+l)+2(x - 3)(x- 2){x- 1) - 

-42(x— 1) = 9 » r 2 -3x-10 = 




Answer: x = 5. 



33. Solve the equation 

{A^-P,-,)!P .- 1 = 72. 

Solution. As: 1 = (* + !)!/(*” y)’i Pt-i/ 

P,_, = (*-!)!, 



We have: 



00 

(i - 
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(4) 



{x + l)t (x - i/)! 



■ ftth = 72 ■<?<. ^+d = 



= 72 » 



x - 8, 



(x - tj)! (x - 1}! 
x — 8< rfjy* 
x — -9 

As y EN and y < x, we have y E {0,1 ,2, 3, 4, 5, 6, 7 , 8}. 
Answer : x = 8; y E (0, 1, 2, 3, 4, 5, 6, 7, 8}. 



34 . Determine the values of x that verify the equality 

(i + 2)! = -15(ae - l)t + &[*! + (x + 1)!J. 

Solution. 

(i + 2)! = -15(ar - 1)! + 5[ar! + [x + I)fj ^ 
o (x— 1 )!*(*+ l}(*+2) — 

= - 15(x — l)!+5[(ar — l)!x + (x- 1 )!*(sp+1 )] « 

& (x - + l)(x + 2} = 

= (x — 1)!J— IS + 5x + 5x(x + 1)] 

«■ x(x 2 + 3x + 2) = 

= - 15 4 5x ? + lOx x 3 - 2x 2 - 8x + 15 = 0 & 



£ — 3, 



- n ^ 1 ” 3 ' 



x- 2 + jc — 5 — 0 

because the solutions of the equation x 2 + x — 5 = 0 are irational 
numbers. 

Answer: x = 3. 



35 . Solve the equation 
A*+] ■ (x — n)l = 90(x — 1)! 

Solution. 

*SI ■ (* - «)! « «»(* - 1)! «- I— —4 - *)! = 

(x - n)! 
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=* x = 9 



x = 9, 
x - -10 

Then n E (0, 1,2, 3,4,5, 6, 7,8}. 

Answer, x = 9, n E (0, 1,2,3, 4,5,6, 7,8}. 



36. Solve the system of equations 

{ 



Af: P x -x +CT = 126 > 
P r+1 - 72G, 



(B) 



Solution. From the conditions of the problem, we havex,y e N 
with* > land <. Based on the formulas (1) — (3), we have 

{ y! 1 y! 

(y-x)! (sr-l)!"*"(#-x)!at! ¥ 

(i + 1}!= 720 






(*) 



(V-x)!-t!“ ’ (*-*)!•« ’ * 

(* + !)! = 6 ! [ * + 1 = 6 

(S-4K S -3)( S -2)(y- 1)37 = 5! *21, ^ 

1 x — & 

f S s - 10 k* + 35JT 3 - 50k 1 + 24k - 2520 = 0, 

* \*=5. 

The divisors of the free term in (*) are the numbers 
±1; +2; +3; +4; +5; +6; +7; +8; +9; +10; 

We use Homer's scheme and the Bezout theorem to select the 
numbers that are solutions of the equation (*). As y EN, we will 
verify only the natural numbers. It verifies that numbers (1, 2, 3, 4, 5, 6} 
are not solutions of the equation (*). 

We verify y = 7. 





1 -10 35 


—50 


24 


-2520 


T 


1 -3 14 


43 


360 


0 



So 

{*) {y - 7)(^ - 3y 3 + + 48# + 360) = 0 y = 1, 

because for y > 7, the expression y 4 — 3y 3 + 14y 2 + 48y + 360 > 0. 
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Hence, the solution of the system ( B ) is the pair (5,7). 
Answer : {(5,7)}. 



37. Find x and y, if 

Cr 1 ' (Cjf_ , 4- C v ~_l + 2C^:J) : Cr 1 = 3:5:5. 



(C) 



Solution. We will first bring to a simpler form the expression 

cl, + clI + 2 clI = (CL, + ej:Jj + (C*:l + clzb = 

= cjl, + cjzj = a. 

As a result, the system (C) takes the form 

C|" 1 :Cf:Cf +1 = 3:5:5** 



fCT'sCf = 3:5, (3) 
1 CS : cs +1 =5:5, 



(ff- 1)!(* ?!(*“?)! 5’ 



x: 






*(x- y- L)!(y + 1)! 
_ 3 



= 1 






f 5# = 3? - 3y + 3 

^ + 1 s 1 - jf 

Answer: {(7, 3)}. 



- i 



’ « f = 6y + 3 + 3, f y = 3, 

\* = 2i,+ ) \i = 7. 



38. Determine the values of x, so that 
(i(a? + lj!)/(2 - t!) < 2 z 4- 9. 

Solution. From the enunciation it follows that x G N. Then 



x(i + 1)! 
2-x! 



< 2x + 9 <* 



x ■ x!(x + 1) 
2 x! 



< 



< 2 x + 9 *» x 2 + x < 4s + 18 ** j 2 _ ,| x - 18 < 0 
** (x + 3)(x - 6) < 0 x — 6<0**0<x<6 
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and x EN. So x E (0, 1, 2, 3, 4, 5, 6 }. 
Answer : x E (0, 1, 2, 3, 4, 5, 6 }. 



39 . Determine the values of x that verify the inequation 



* ■ ~ 7 ■ - 2 ) 



{*) 



/if-s s~'2 _ x * i /ii-3 _ L i 

^ T-i — ^ x-l ” _ | A J 



Solution. (*) has meaning forx E N and x > 3. Because 
(* - l){r - 2 ). „_ a 
1 -2 

it follows that 

x(a - 1 )(j - _ 2 ) 

2 

& (a? — 2)[ifj - 1) — .10] <0»(i - 2)(ar 3 - i - 30) <0o 

IV 



(*) » — — “ — =* - 7(i - 2) < 8(1 - 2) ^ 
) o (a; 

o (i - 2 )(j 4- -5)(t - 6) < 0 

o (i - 2 )(* - 6 )< 0 ^ 2 <x< 6 => 

Answer: x E {3, 4, 5, 6 }. 

40 . Solve the system of inequations: 

uf-l 



r* = 3, 

1 = 4, 
r = 5 , 

x — 6. 



cm - cr + \ < 100* 

C* - P . r+ A < 0 

* +s m r, +i <0 ‘ 



Solution. 



(1 + n! 



(s+i)? 






(z-2)!-3! (*-1)1-2! 

(t + 8)! 143 ■ (a: + 5)! 

4l-(*+ L)! " 96 (*V3)! 



(£) 



< 100. 



< 0 
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jf>2 



< 100 . 



3! 2! 

(t + 2){i -f 3)(z + 4)(z 4- 5) I43(z 4- 4){z + 5) 



4! 



96 



< 0 



fi 3 — 3 jt 2 — 4^-000 <0, 
{2,3} 



r 3 - 3x 2 - 4* - 6(J0 < 0, 

* = 2t 

r * 3 -3a: :t -4ar-600<0, 
s = 3 



f 8- 12 -8-600 < 0, 

( i = 2. 

f 27 - 27 - 12 - 600 < 0, 
1 r = 3 






i =2 f 

i = 3. 



Answer : x E {2,3}. 



3.3. Suggested exercises 

1. A commission is formed of one president, his assistant and 
five other persons. In how many ways can the members of the 
commission distribute the functions among themselves? 

2. In how many ways can three persons be chosen from a group 
of 20 persons to accomplish an assignment? 

3. In a vase there are 10 red daffodils and 4 pink ones. In how 
many ways can three flowers be chosen from the vase? 

4. The padlock can be unlocked only if a three digit number is 
correctly introduced out of five possible digits. The number is guessed, 
randomly picking 3 digits. The last guess proved to be the only 
successful one. How many tries have proceeded success? 
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5. On a shelf there are 30 volumes. In how many ways can the 
books be arranged, so that volumes 1 and 2 do not sit beside each 
other on the shelf? 

6. Four sharpshooters have to hit eight targets (two targets 
each). In how many ways can the targets be distributed among the 
sharpshooters? 

7. How many four digit numbers, made out of digits 0, 1, 2, 3, 4, 
5, contain digit 3, if: a) the digits do not repeat in the number; b) the 
digits can repeat themselves? 

8. In the piano sections there are 10 participating persons, in the 
reciter section, 15 persons, in the canto section, 12 persons, and in the 
photography section - 20 persons. In how many ways can there a team 
be assembled that contains 4 reciters, 3 pianists, 5 singers and a 
photographer? 

9. Seven apples and three oranges have to be placed in two 
bags such that every bag contains at least one orange and the number 
of fruits in the bags is the same. In how many ways can this distribution 
be made? 

10. The matriculation number of a trailer is composed of two 
letters and four digits. How many matriculation numbers can there be 
formed using 30 letters and 10 digits? 

11. On a triangle side there are taken n points, on the second 
side there are taken m points, and on the third side, k points. 
Moreover, none of the considered points is the triangle top. How many 
triangles with tops in these points are there? 
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12. Five gentlemen and five ladies have to be sited around a 
table so that no two ladies and no two gentlemen sit beside each other. 
In how many ways can this be done? 

13. Two different mathematic test papers have to be distributed 
to 12 students. In how many ways can the students be arranged in two 
rows so that the students that sit side by side have different tests and 
those that sit behind one another have the same test? 

14. Seven different objects have to be distributed to three 
persons. In how many ways can this distribution be made, if one or two 
persons can receive no object? 

15. How many six digit numbers can be formed with the digits i, 
2, 3/ 4/ 5/ 6, 7/ ' n such a way that the digits do not repeat, and that the 
digits at the beginning and at the end of the number are even? 

16. How many different four digit numbers can be formed with 
the digits 1, 2, 3, 4, 5, 6, 7, 8, if in each one the digit one appears only 
once, and the other digits can appear several times? 

17. To award the winners of the Mathematics Olympiad, three 
copies of a book, two copies of another book and one copy of a third 
book have been provided. How many prizes can be awarded if 20 
persons have attended the Olympiad, and no one will receive two 
books simultaneously? Same problem, if no one will receive two copies 
of the same book but can receive two orthree different books? 

18. The letters of the Morse alphabet is comprised of symbols 
(dots and dashes). How many letters can be drawn, if it is required that 
each letter contains no more than five symbols? 
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19. To find their lost friend, some tourists have formed two 
equal groups. Only four persons among them know the surroundings. 
In how many ways can the tourists divide so that each group has two 
persons that know the surroundings and considering they are 16 
persons in total? 

20. Each of the 10 radio operators located at point A is trying to 
contact each of the 20 radio operators located at point B. How many 
different options for making contact are there? 

Prove the equalities: 

21. C™+ l +C™~ 1 + 2C ™ = Cf+V; 






njn + 1 ) 



(where n,k e N, n > k + 3); 




71 
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52 . £(pC£) a = n ■ C£rJ,: 

P =i 

m 

/--m — k __ /-■■Trt . 

^ L p ' ^ “ L pi -g' 

Jt =0 

34 . f;(-D‘ci = (-irc~, ; 

Jt=0 

R 

35. £ CT ■<?* - C” 1 -2 n ~ m 



k=m 



Solve the equations and the systems of equations: 

36. Al'.cr 1 = 48; 37. c^? + 2 C®., = 7(i - 1); 

38. .4* : ( j4| +i - C r r ~ 4 ) = 24/23; 39, 4^ 4 Cf~ 7 =* 14±; 

40. Al - 24* = 3,4*; 41 , A* : Cfl* = 336: 

42. AT 3 = xPr-X 43. P x+2 : [ A':f P 3 ) = 210: 

44. 4£i+2F_i « f30/7) -ft; 

45. cr 1 + Of- 2 + c;-’ + ■ - + cr* + c 9 + <‘;~ 10 = 102$ 



40. P T+a :(/iJ-P.- 5 )!=730; 
48. 4^ - C* = 79; 
50 .C^ i: C? = 4 / 5 : 

52, .4L+C2M4U + 
54.C;^ = 7/15 4+i; 



47. : C^j * 2/3; 

49. 3C* +1 -2A*=*; 

51. 12C‘ + Cf +i - 162: 

53 >F^:(. 4 ^P^) = 240 ; 

55. C^,:Ci *8:S: 



50. C* +l ■ A* - 4r* - ( 4^)*; 57. 3C* + L + P a ■ z = 44*; 

58. ^ C* +a 4 20; 59 C| 4 C* = 1 i C* +1 ; 

60. 1 1 C'l = 2 iCj +i \ 61 . ( .4| +1 4 j4Jj :Al_ t = 99: 

62. A r ;+\ ■ (r - nf, = 90{* - 1)!;63. <7| = C*; 

04. C* = 2C“-*; 66. A® - 24z<7* = 114*; 

1 1 (*- ] ) a 
Fr-i P* " F* + j * 



66. 4*^ 4 Cf~ 2 - 101: 



67. 
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68. 12CJS = »4> +1 ; 



- c* 






70. A% - 

72. {n + 2)!:(4* ■ (n - it)!) = 132; 73. 

74. C*± X .C% +1 -.C^' =6:5:2; 

75. ( A*_ x + yA*-_\ ) : At 1 : CT 1 = 10 : 2:1; 

76. At' ■ ^_j : [C^ 2 + C*:*) = 21:60:10; 



71. (A£ c - A*):. 4* = 109: 
= 90, 
= 40; 



| 3 Cl 

\Al-2C$ 



n.Ct 1 -CS-CS*' 1 = 2 : 3 : 4 ; 

96^ - 3C^ _1 - 0; 

X ^s-2 + 



79 



81. 



■ Jr 
n — 1 



Jt 



xC k - 2 



k~l 
n — 1 



n — 1 

it - 1 



78 . 



80. 



82 . 



P r _ v = 15JV- 

9^ +1 = iea +1 ; 

A| = 7Ar\ 

«7l = SCr 1 ' 1 ; 



1- 



-* = —y lnc;v-=.^ = /t{3. 



Solve the inequations and the systems of inequations: 

(n+2)i 



a * ( J ~ U- ^ jo. 

(7^3 y. < i2> 



34. 



(n + 1)(r + 2) 



< 1000 ; 



85. zfar - 3)! < I08(i - 4)!; 
87 . C j > Cl; 

89. Cfj 5 > C[ e ; 



86. C\ < CJ; 

88. rjj 1 < ( j): 
00 C* < C*; 



91. Ch < C£ 2 *, 92.C^>Cfc 

93. C$ < C*\ 94. 5 Cl < C 4 x+3 ; 



95. > 3/2; 


96. 2 C* > ilC*_ s ; 


97, C'" 1 < 


98. dt* > Cf~ i2 ; 


90 xCtl - 7C^:| < 8{x 


- 2); 100, C\l\ - CHI < 100: 


101. Al +l :Cn 3 > Mfti 


102. C«_! - C? - 7A^_j < 0; 

4 
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10 $. C* - < 0 ; 

c+s MP I+ 1 



104. 



4? 



J+2 



143 



fV+2 4/V_t 



< 0; 



105. 



^22! ^ 

/t ^ /^x+E 
^13 < L 13 * 



-if — 1 

-'■f+l 



< 01 , 



ioe. I 5C? < Ci 









107. Determine the fifth term from the development of the 
binomial 

108. Determine the middle term from the development of the 
binomial < 2x + V™*' 

109. Determine the value of exponent m from the development 
of the binomial (1 + a) 171 , if the coefficient of the 5 th term is equal to 
the coefficient of the 9 th term. 

110. Determine A\, if the 5 th term from the development of the 

binomial ^ ? doesn't depend on x. 

111. In the development of the binomial (V* + * “ x) 
the coefficient of the third term is equal to 28. Determine the middle 
term from the development of the binomial. 

112. Determine the smallest value of m's exponent from the 
development of the binomial (1 + a) m , if the relation of the 
coefficients of two neighboring arbitrary is equal to 7: 15. 

113. Determine the term from the development of the binomial 

(V5+l/^) 16 thatcontains;c 3_ 
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114. Determine the term from the development of the binomial 
( ) -j-hat doesn't depend on a. 

115. Determine the term from the development of the binomial 

((a^/a)/6+ 1/ Va^r that doesn't contain a, if the sum of 
the coefficients of the first three terms from the development is equal 
to 79. 



116. Determine the term from the development of the binomial 
(1/ vr t vV / that doesn't contain a. 



117. Determine the free term from the development of the 



binomial 






118. Determine the third term from the development of the 



binomial 



(z* + l/z-yzy 



if the sum of the binomial coefficients is 



2048. 



119. Determine the term from the development of the binomial 

(lf\/fft - \/b / ) n that contains/? 6 , if the relation of the 
binomial coefficients of the fourth and second term is equal to 187. 

120. Determine the term from the development of the binomial 

(xxfx — l/v^r-j-hat doesn't contains, if the sum of the 
coefficients of the second term from the beginning of the 
development and the third term from the end of the development is 
equal to 78. 
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121. The relation of the coefficient of the third term to the 
coefficient of the 5th term in the development of the binomial 

/y-3/2 _ i/Z 

v* J j s equal to 2/7. . Determine the term from the 
development of the binomial that contains x -5 / 2 . 

122. Determine x, y and z, if it is known that the 2 nd , 3 rd and 4 th 

terms from the development of the binomial + ^ are equal to 
240, 720, 1080, respectively. 

123. For what value of the exponent n, the coefficients of the 
2nd, the 3rd and the 4th term from the development of the binomial 

+ yy' form an arithmetic progression? 

124. Determine the terms from the development of the 

binomial ■ ^ ^ ■" 1 that do not contain irrationalities. 

125. How many rational terms does the following development 

of the binomial contain ^ ^ 

126. Determine the ranks of three consecutive terms from the 
development of the binomial (a + b ) 23 the coefficients of which form 
an arithmetic progression. 

127. Determine the term from the development of the binomial 
(V* + Vx _3 ) n that contains x 6 - 5 , if the 9 th term has the biggest 
coefficient. 

128. The 3 rd term from the development of the binomial 
(sx + — ) m doesn't contain x. For which value of x is this term equal to 
the 2 nd term from the development of the binomial (1 + x 3 ) 30 ? 
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129. For what positive values of x the biggest term from the 
development of the binomial (5 + 3x) 10 is the 4 th term? 

130. In the development of the binomial (V* + :^=) n the first 

three terms form an arithmetic progression. Determine all rational 
terms from the development of this binomial. 

131. Determine the values of x for which the difference between 
the 4th and the 6th term from the development of the binomial 

y[2x 

(t^= + -^=-) m is equal to 56, if it is known that the exponent m of the 

binomial is smaller by 20 than the binomial coefficient of the 3rd term 
from the development of this binomial. 

132. Given that n is the biggest natural number only if 
log l/3 n + llog n j 3 n > 0, determine the term that contains ft 2 from 
the development of the binomial (> [a — Vb) n . 

133. Determine x for which the sum of the 3rd and al 5th term 
from the development of the binomial (a/2x + V2 1_x ) n is equal to 
135, knowing that the sum of the last three binomial coefficients is 22. 

134. Determine x, knowing that the 6th term from the 
development of the binomial (a + b) n , where a = a^sC 10-3 *), b = 

V 2(x-2) i g3 j s 21, and the coefficients of the binomial of the terms 
ranked 2 , 3 and 4 are respectively the i st , the 3 rd and the 5 th term of an 
arithmetic progression. 



135. Are there any terms independent of x in the development 



of the binomial 






1388 

7 



Write these terms. 
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136. How many terms from the development of the binomial 
(V3 + V7) 36 are integer terms? 

137. In the development of the binomial 



progression. Determine all terms from the development of the 
binomial that contain the powers of y with a natural exponent. 

138. Determine x, if the 3rd term from the development of the 



139. In the development of (1 + x — x 2 ) 25 find the term 
corresponding to the exponent of x that is 3 times as big as the sum of 
all the development's coefficients sum. 

140. Determine the rank of the biggest term from the 
development of the binomial (p + q) n according to the descending 
powers ofp, assuming thatp > 0; q > 0; p + q = 1. In which 
conditions: 

a) the biggest term will be the first? 

b) the biggest term will be the last? 

c) the development will contain two consecutive equal terms 
that are biggerthan all the otherterms of the development? 




coefficients form an arithmetic 



binomial ( x + * lgA ) s j s equal to 10 6 
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Answers 

Note. For chapters 1 and 2 only the less „bulky" answers have 
been provided and those that are relatively more complicated (in our 
own opinion). 

I. Sets. Operations with sets 

3. aj A = {5,7}; B = {-7.2}; {1/7}. 

4. A = {2, 4,6,8, 10, 12, 14, 16. IS); {2,1,6.8,12}. 

5. a) A = {10,22,24,..,}; b) 26,28 € .4. 33 g A 
(because a consists of even natural numbers). 

6. .4 = {j € ZV*|i c 1 + 3n. n = ITS); B = {f € A'*|i — 

= 3 2*- 1 . n = 173 }t C = {if € IS' m \y = ft*, n = 173); 
£)={*£ iV'(z s n a . n = 175 }. 

7. rt(.4} = 50; ffl(ff) = 9; 

a)if ad — be = 0 => C = |jj ; b) if ad — be =£ 0 => C has p elements 

8 . Ai = {- 1 }: A 7 = { 1 , 2 , 3 }: As = {- 1 ,- 2 , - 3 }. 

9. A = {0, 1.2,3, 1.5.6}; B = {4, 5,6, 7, 8); C = {1,2,3, 4,5.6, 7}; 
tf={l,2,3,4.5,6}; fJs=(-oo, 4) U (7, +oo); ff«(-0o,2]U{4,+oo) etc. 
10, a} B C A. B 7 ^ -4 etc, 

II. .4e = A 7 = A & B. 

12, a) A = {1,2.5}, B = E - AV B; b) A = {1,6,14}. B = 

- { 1,5, 9, 13, 14}, E = {1,2,5, 6,9. 13, 14, 18,20}; c) A = {1„2.3,4,8}. 

15 = { 1. 3,5,0, 10}, E = {1,2, 3, 4.5,6,7,8,9.10}: d) ,4 = {1,2,4}. 
B = {2,3,5}: •) A = {1, 2,3.4}. B = {3,4}, C = {2,4,5}; 
f) A = {1,3,4}, B ~ {1,3}, C = {2.3,4}; g) 1} A = {1,2,3}, 
B - E \ {1.2}; 2) A = (1.2.3, 5). B = {2.3,4}: 3) A = {2.3.4}. 
B = E\ {4}: 4) A = E \ {5}, H = {2,3,5}: h) 1) .4 = £, 

B = {1.2}. C = {2,3}; 2) A = {1,3}, B = {1,2}, C ~ {2,3}; 

i) A = {1, 2,3,4}. B - {1,2,5}; j) A = E, B = {2,4,5}, C = {3,5,6}; 
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k> 4 = {1,2}, B — {1,2.4}; 1) E = {1,2,... 10}, A = {7,8,9,10}, 
B - {2.3.4.8,9,10}; m ) A = {«,d,/,M}, B = {b.c,d^ f.gA)\ 
n) A = {1.4,$,$.9|. B = {2.3.4,5*0 7,0}- 
13. a} A = {6,10,20}, B = {-47.-8,13,22} etc.; b ) .4 n 5 = 0 
etc.; o) A = {0,2,3}, B = {-5, -1,1,5} etc.;d)4 = {9.2}, B = {2.4} 
etc.; ej .4 = {-1,0. 1,2}. B = {0.2} etc.; f) A = {-4, -3, -2,-1}, 
B = 0 etc.; g) A = {-1, 4,2, 4, 5,7}. B = {1,2, 4,5, 7} etc.; 
h) A = {-33, -18, -13, -9, -8, -6, -5, -4, -2, -1,0, 2, 3, 7, 12,27}, 
B = {0,2.3,7,12,27} etc.; i) A - {2,4,0,8,10,12,14,16,18,20}, 
B - {2,4,6.8,12} etc.: j) A U B = [-7:7} U {10}, 



A \ B - [-7; -4) U {-4; 7], B \ A = {10} etc.; k) A fl B = 0 etc.; 



1} in B = {626} etc.; 



n} AUB = 



V2 3v^> 
4 T 4 / 



etc. 



14. aj A - {a £ q|x = (7n - 4)/(u + 3), n < 22, n £ JV T }, B=M, 

C-{2.6}: 4) n(D)=2497. 

15. A — {1,2, 3,4,8}; ft — {1, 3,5,9, 10}. 

16. A s {1,6,14}; B = {1,5,9,13.14}: E = {1.2.5.6.9,13,14, 
18 . 20 }. 

17. a) A = [5,+oc), fl = (l.+oo), A Q B\ b} A = B * [-9; -4] U 
U[4;9]; C) A = (-2; 0.5(1 4 ^5)), B = [0.5; 0-5(1 ^))JCX; 
d) A = (-*,-1), B = A: e) A = B = {3/2,+*:); f) A = B = 0: 



g) A = [3; V57/2], B = (-V57/2; -3) U [3; v^7/2). 

IS. a} m £ {-2,2}, m G (-oo f -2J U (2,+oc), m G (-2:2); 
b) ™ £ {—5/2, 5/2}, m G (-5/2, 5/2), m G (— oo, -5/2) U (5/2,+*): 

C) m € {-2V5.2V5}, Ttt G {-ac,-2v^} U (2 i/ 3,+OC}; d) m £ 

e 0, m £ JR. m £ 0; e) m = “2/3, m ^ -2/3, m £ 0; 
f) rn £ {-12,12}, m G (-00,-12) U (l2,+oo), m € (-12; 12}; 

I - v^33 1 + \/33 } /l — l + v / 33\ 

} f ' 



K) 



{ 



m £ 



m £ 



( ! 

( - *• 1 nr ? ) u ( +0 °) : h > m 6 { 

^3-2v^3+2v^\ _/ 3-2^ 



3 - 2'/$ 3 +2x/3\ 



),„‘ e (_„,3^) u ( i± |£, +M ). 



6 6 
3-V3 3+2V3) 



i T 



3 ' 3 

3 + 2V3 



T 
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19, a) nM) = 47; b) i*(.4) * 82: c) n(^) = 4: d) n(A) = 16; 

c) n|A) — 4 \ f)n(A) = 2. 

20, a) A fl B n C = {fiOf - 171* G A *}; b) A n j?n c = { 200 }. 

21, a) i40J5 = {37.79};b) AC\B - {37, 79}; c) Ana = {6fc+l|ft £ 
€ Z, JtG[0;166]]. 

24. a) {(2,2), (2,3), (3.2), (3,3)}; b) {(3.3)}: c) {{1,3)}; 

d) {(2,4), (3. 1), (2,5), (3.5)};e) {(1,4),(2,4),(3, 4),(4, 4)}; f) {(1,2), 
(1,3}, (1,4). (4. 4)}: g) {(1,4)} etc. 

26. a ) A - (-*,-2}U [3; 4), B = [3;4j etc.; b) .4 - B etc,; 
c) .4 = [2; 3], B - [-3; -21 etc.; d) A = (-2; -1) U (2,+0o), B = 
= (-sc.— l)U(3,+x) etc.: e) A = {0. -H}, B = {-4/5, 0,6/5} etc,: 
f) A = (-00,-1) J(0; 4), B = (-1:3} etc.; g) A = &.!) = 0 etc,; 
li) .4 - {7,35/3}; H = {-219/8,7} etc.; i) A - {7/4} := B etc.; 
j) .4 = (-oc.-l)U (0, +oc ), B - (—20, -2/5) U (4,+oc) etc.: k) A — 
= (-30,1] U [3/2, +oc}, B = S{ etc,; 1) .4 = [0,1/3], B = [-1; 1] etc.; 
m) .4 — (-2:3), B = (— ot, -2) U (3. + x) etc.; n) .4 = {-oo,2| U 
U[4, +«), B - (-30,2) etc. 



139 



Ion Goian Raisa Grigor Vasile Marin Florentin Smarandache 



2. Relations, functions 

2. I) G„ = {{2, 5), (2,7)}; 2) G a = {(4, l) f (4 t 3) t (6, 1),(6.3) T 

3) G>{(8,l),(8.3) 1 (8 1 5)aS T 7j};4)G' ff ={(2,l) 1 (2,3)}; 
5) G a = ((2. 1 }, (2. 3), (2,5), (2, 7).(4 ? 1 ). (6. 1).($> 1)1; 6) = {(8, 7)}; 

7)ff & = {(4 f l),(4,3),(6,l),(6 t 3) 1 (8 ! l) ! (8,3)};8)G Q = {(2,1), {2, 3), 
(2*5K{4,1). (4,3), (4,S),(6, 1),(8,3),(6, 5), (8, i)*(S, 3)- (8, 5), (8,7)}. 

3. 1) G a = {(1,8), (2, 7), (4, 5}}; 2) <7* = 

(4.7) }: 3) G n = {(3. L)}: 4) G a = {[ 4, 1)}; 5) G 0 = {{1, 1),(M),<1, 5), 

(1.7) . ( 1,8), (2,8). (3. 3), (4.8)); 6) G a = {( 1,7), (2. 3)}; 7) G« ~ 
= {(l,5),(l,8),(£, l) t (2,7), (3,3),(4,5),(4,8)}; 8) G a = {{1, 1},(2, 1), 

(3,I),(3,3) 1 (4,l),(4 f 3}l. 

4. i)x + y = 6} 2) y = x + 1; 3 )x<y; 4) max(x,y)>4; 5) min 
0,y) = 2; 6) cmmdc (, x,y ) = 2; 7) x is even or 3/ = 6; 8) x = y 2 . 

5. 1) transitive; 2) symmetrical; 3) symmetrical and transitive; 4) 
reflexive, transitive; 5) reflexive; 6) reflexive, symmetrical; 7), 8) 
reflexive, symmetrical, transitive; 9) reflexive, transitive; 10) transitive 
etc. 

6. 1) S a = p a = M, symmetrical; 2) S a = p a = N, reflexive; 3) S a = 
p a = M, symmetrical, antireflexive; 4)<5 a = {1,4,9, ...,n 2 , ...},Pa = M 
anti-symmetrical; 5) )8 a = p a = N„ reflexive, symmetrical, transitive 
etc. 6 )S a — p a — {1,2,3,5,6,10,15,30}, antireflexive, symmetrical; 
y) S a = N,p a = {3,4, 5 ,...}, antireflexive, symmetrical; 8) S a = 
p a = N, reflexive, anti-symmetrical, transitive; 9) S a = N,p a = 
{3,4,5 ,...}, antireflexive, anti-symmetrical, transitive; 10) S a = 
N, p a = {0,2,4 , ...}, anti-symmetrical; 11) 8 a = p a = N, reflexive, 
symmetrical, transitive; 12) S a = p a — N, symmetrical. 

9. 1) a = {a, e/a], a£l,a^^;2)a = yfe, we have a = {Ve}- 

10. a = [x ER\x = a + 2 kn or x = n — a + 2 mn, k,m E Zj. 

11. a) yes; 
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b} a- K2- i = {!>,&= {?}. 



12. 1). 2) s s i\\ q o a * g os" 1 = ti _1 pft = A' 7 ; 

3) £<, = Pd - W. a” 1 = a. * o a — o a s a * a~ l = JR 3 ; 

4) — p 0 = IR, n Oik = {(j. jf) € i? 3 |ir > 9y}. a o cT 1 = ci -1 o o == 

= ^ 2 ; 3) 4 = 1,01 ~ [” 1; i]' 000 = ((*«*) e 

j jj- | 2 

£ Si 1 ] sinjsin a) < y }, a o or -1 - — — j , n _ * oa = {{i,iy) € 

e fffV-ir e [ - u*/2j}. 

15. v(R) « [-1; I]; *>((0;*)) = (0; 1); = (JK 2 * " 

“l)sr. 2kir]; {(-1)"^ + nr|n £ Z,|; {x/2 4 2ihr|ib £ Z,}: 0. 

16. fl; {M}; {fr, c. rf>: {c.6.f}; {3,5,7.4 6}: {6.9}; {2.$}. 

16. {1,4,9,16,25.36, 49,64,81,100}; {1,2,3}. 

23. 1) bijective; 2) not bijective; 3) bijective; 4) not bijective; 5) bijective: 
6) not bijective; 7) bijective; 8) not bijective; 9) injective; 10) not 



injective; 11) injective; 12) surjective; 13) not surjective; 14) surjective; 

15) surjective. 

29, 1} u(i) = 4* - 9. !?(*) - 7sr & 4 4, /(*) = {fo#)(t); 2) u(i) = 

— ** + 3^, vlx) — + i 1 / 3 - 7, /(ar) = (trou)(*); 3) u(Jt) = x J - 3, 

v(*) = l/v£ /(*) = etc. 

30, 1) (/ 0 u)(z) a* + U(jo /)(*); 4; 4; 2) (/ o j)(*] = 

= (*-3) J 48. (<jo/)(i) = x s 45;8: 14: 3) (ft>g)(x) = /(*) = 3; 

3; 4) (/<> <?)(*) = 4 2*, (gof){z) - 12; 9; 5) (/o 5 )(i) = 2** - 

-4** +3. (««/)(*) = 2x<+4x 2 ; 129:360: 6}(/e ff )(i) = i 6 = (ffo/)(*); 
729; 729; 7) (/o j)(ar) = 4**, (5 0 f)(z) - -~2x* — 81 3 — Ylx 1 — 81 - 3; 
4; -1;8) (/<*$)(*) = 18* 4 29, {g o = 3* 3 - 1; 50: 2 etc. 

31, 1} D; 2) 3; 3} 8; 4) 4; 5) 12; 6) 16: 7) -9; 8) -7; 9) 2,25; 
10)0,75; )l)644\/2: 12)27418^: 13) 9c 3 ; li)3c-3: 15) 9e J -l8e49; 

16) 9c 3 - 18c 4 9, 



32. 1) yes; 2) no; 3) yes; 4) yes; 5) yes; 6) no; 7) no; 8) no. 

33. I) r>(4) = 3; 2) /-’(6) = 0.5: 3) /-’(&) = a; 4) /- l {2> = 
= i + l;5) f~ 1 (p)= m + n. 
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34. i) /-v) =^;2) rV) = 3) r't*) = 

4) f-'(x) =■ -j=; 5) /-’(r) - 6 > ^ x > = 

f) = f“?: 8 > = <* 2 + 2) 2 - 2: 9| /^(X) = 






36. lH/oaX*) 

2) (/ ° fl)(i) 



= f &, 
= l 4 -*- 



x > 2, 



($*/)(*) 



{ ty X > 1* 

2 - r. x < L 



x < 2, 

(4s - 2) 2 — 1, £ < 0 T 
(3x 2 -2)*-l f i€(0;VW3]. 
-5(3* - 2)* -1, x>jm-, 



{ 9 ° /)(x) = 



3(**-I)-2, z<-] t 

4( r a - 1) - 2, -1 < x < 0, 

4(-5x — l) - 2, r > 0. 
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3. Elements of combinatorics 

l. 42. 2. 1140- 3, 364. 4. 124. 5- 30! - 2 ■ 29! 6. 2520. 

7. 204. 8. 2027025. 9. 105. 10. 30* -10*. 11^ n ■ m ■ Jt, 

12. 2(Ps)* = 2 - (120)*. 13. 2(P fi J 2 = 2-(720) 2 . 14. = 3 7 ■ 15. 

15. A\ ■ A\ ~ 120. 16. 4 ■ 7 3 = 1372, 18. C% P 6 ; - C&,. 

10. 62. 20. 0.5C* ■ <7f a = 2772. 36. 4. 37. 5. 38. 3. 3ft. 5. 

40. 3. 41. 14, 42. 7, 43. 5, 44, 7. 45. 10. 46. 7. 47. 4. 

48. 1L 49. 5. 50. 7. 51. 3. 52. 4. 53. 10. 54. 10. 55. 8. 56. 9. 



57. 3. 58. 3. 5ft, 13. 60, 10. 61. 9. 62, 9. 63. 8. 04. 8. 65. 9. 
66. 10. 67. l;3. 68. 0. 69. 3. 70. 9; 10. 71. 19. 72. 10. 73. (5,3). 
74. (8,3). 75. (7,3). 76. (7,3). 77. (34,14). 78. (15,7). 



70. (8,3), 80. (10,4), 81. "^(^2 ^ 82- 0. 

83. {3. 4. 5,6, 7,8.9). 84. {1 1 2,3,4.5,6}. 85. {4.5,6.7.8,9,10,11). 
86- {x > ll|ii € A r }. 87. {7 < x < ll|i E A r }. 88. {I < x < 10|i € 
€ A}. 8ft. (9< z < 18. re A }. 90. {5.6,7}. 91. {0,1,2, 3,4,5). 
92. { 11, 12, 13, 14,15,16, 17.18}, ft3. {6, 7,8,9}. 94. {i > I4\x € 
e A). 95. {x > 2\x € Fi). 96. {x > 12jx € A}. 97. {5,6,...}. 

08. {10}. ftft, {3,4, ... , 13}. 100, {2,3,4 9}. 101. {n > Sjn € 

€ A r }. 102. {5,6,7,8,9,10}. 103. {1,2,3,}. 104. {2 < x < 363a: € 
€ IV}, 105 . 0. 106, 0. 107. 112Qx T -^x. 108. 70® V- 109. 

12. no. 240. 111. 70(1 — x 2 ) 2 . 112. m = 22fc+15 , the smallest value 






)• 



k = 6, then m = 21 . Cf 6 .x 3 . 114. T 6 = Cf 5 . 115. T s = C 3 2 ■ 6 7 . 116. 

” C|-. 117. Ti37^ = Cig5sg H 2 !377 . 118. Ig “ 
lift. C^a~ n . 120. C{ 2 = T 4 . 121. 84x-V 2 . 

122. (2,3,5). 123. 7. 124. = 36C]£- 125. 26- 

126. 51 {r ]4) T iS ,T w }. 127. Ti = C} $ ^ s = lS3* ei . 

128. 2. 129. 5/8 < a < 29/21. 130. {r 0 .r 4 .r 8 }. 131. 1. 
132. TV = 28a6*. 133. {-1,2}. 134. {0,2}. 135. T U2l = 



= 136 . 1 3 ,}. 



137. n = 8, we have T x = y 4 , T s = — y; n = 4 , we have T x = y 2 . 

8 

138. 10. 
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In this book, you will find algebra exercises and problems, grouped by 
chapters, intended for higher grades in high schools or middle schools 
of general education. Its purpose is to facilitate training in mathematics 
for students in all high school categories, but can be equally helpful in a 
standalone workout. The book can also be used as an extracurricular 
source, as the reader shall find enclosed important theorems and 
formulas, standard definitions and notions that are not always included 
in school textbooks. 



IlSBN 07S-1-5W3-342-5 



9 781590 733425 > 




